Две строки

Даны две строки: A и B. Требуется найти все позиции, где строка B встречается в строке A.

Входные данные

Первая строка входного потока содержит строку A (1 ≤ size(A) ≤ 10^5), вторая строка содержит строку B (1 ≤ size(B) ≤ 10^5).

Выходные данные

На первой строке выведите количество вхождений строки B в строку A как подстроки. На второй строке выведите через пробел позиции этих вхождений в порядке возрастания. Формат входных и выходных данных должен соответствовать образцу.

Примеры