Даны строки \textbf{p} и \textbf{t}. Требуется найти все вхождения строки \textbf{p} в строку \textbf{t} в качестве подстроки, с точностью до возможного несовпадения одного символа. \InputFile Первая строка входного файла содержит \textbf{p}, вторая - \textbf{t} (\textbf{1} ≤ |\textbf{p}|, |\textbf{t}| ≤ \textbf{10^6}). Строки состоят из букв латинского алфавита. \OutputFile В первой строке выведите количество вхождений строки \textbf{p} в строку \textbf{t}. Во второй строке выведите в возрастающем порядке номера символов строки \textbf{t}, с которых начинаются вхождения \textbf{p}. Символы нумеруются с единицы.