Два рядки

Time limit 1 second

Memory limit 64 MiB

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

Input data

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

Output data

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

Examples

Input example #1

abacaba
aba

Output example #1

2
1 5

Show problem classification