29287번 - Мелман 다국어

Мелман --- жираф, который очень тщательно следит за своим здоровьем. Каждый день он читает медицинские книги и ищет информацию о новых заболеваниях. Поэтому, он уже давно знает, что различные заболевания могут вызываться вирусами. Он давно знает про некоторые виды вирусов и проверил, что ни одного из вирусов у него нет.

Однако, в один не самый прекрасный для него день, Мелман прочитал, что вирусы могут мутировать. Пусть ДНК вируса представляется в виде строки $t$, состоящей из $n$ строчных букв английского алфавита. В книге было написано, что в мутировавшем вирусе в его представлении ровно два символа, отстоящие друг от друга на $k$ позиций: $s_i$ и $s_{i+k}$ при $i \in [1; n - k]$, заменены на некоторые другие.

Выяснив сей ужасный факт, Мелман сразу же бросился проверять, не болен ли он мутировавшим вирусом. ДНК Мелмана также является строкой, состоящей из строчных букв английского алфавита. Помогите ему узнать, есть ли в его ДНК % даааа подстроки длины $n$, подходящие под описание ДНК мутировавшего вируса, приведенное выше.

В первой строке входного файла дано представление ДНК Мелмана $s$ --- строка, состоящая из строчных букв английского алфавита. Во второй строке задано представление ДНК вируса $t$ --- тоже строка, состоящая из $n$ строчных букв английского алфавита. В третьей строке задано число $k$ ($1 \le k \le n - 1$).

В первой строке выведите число раз, которое мутировавший вирус встречается в ДНК Мелмана. Во второй строке через пробел выведите в возрастающем порядке индексы начал вхождений мутировшего вируса.