Two lines

Input

The first line contains string $A$ (1 \leq |A| \leq 10^5).The second line contains string $B$ (1 \leq |B| \leq 10^5).

Output

On the first line, print the total number of times that string $B$ occurs as a substring in string $A$.On the second line, print the starting positions of each occurrence in increasing order, separated by spaces.

The format of the input and output must match the sample.

Examples