Задано два рядки ~А~ та ~В~ . Необхідно визначити усі позиції входження рядка ~В~ в ~А~.

Формат вхідних даних

Перший рядок вхідного стандартного потоку містить рядок ~А~ ~(1 ≤ size(Р) ≤ 10^5)~ , другий рядок містить текст ~В(1 ≤ size(Т) ≤ 10^5)~.

Формат вихідних даних

У перший рядок вивести кількість входжень рядка ~В~ в рядок ~А~, як підрядка, а у другий рядок через пропуск позиції у порядку їх зростання. Формат вихідних та вхідних даних згідно зразка.

Приклад вхідних даних

abacaba
aba

Приклад вихідних даних

2
1 5