Два рядки

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

Input

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

Output

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

Examples