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

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

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

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

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

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

abacaba
aba

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

2
1 5