eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Два рядки

Два рядки

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

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

Вхідні дані

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

Вихідні дані

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

Приклад

Вхідні дані #1
abacaba
aba
Вихідні дані #1
2
1 5