Неточне співпадіння

Дано рядки p і t. Необхідно знайти всі входження рядка p у рядок t як підрядка, допускаючи можливість невідповідності одного символу.

Вхідні дані

Перший рядок вхідного файлу містить рядок p, другий — рядок t (1 ≤ |p|, |t| ≤ 10^6). Рядки складаються з літер латинського алфавіту.

Вихідні дані

У першому рядку виведіть кількість входжень рядка p у рядок t. У другому рядку виведіть у зростаючому порядку позиції символів у рядку t, з яких починаються входження p. Нумерація символів починається з одиниці.

Приклади