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

Вхідні дані

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

Вихідні дані

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