Неточное совпадение

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

Входные данные

Первая строка входного файла содержит p, вторая - t (1 ≤ |p|, |t| ≤ 10^6). Строки состоят из букв латинского алфавита.

Выходные данные

В первой строке выведите количество вхождений строки p в строку t. Во второй строке выведите в возрастающем порядке номера символов строки t, с которых начинаются вхождения p. Символы нумеруются с единицы.

Примеры