D. Все бордеры

Бордер строки - это её собственный префикс, который одновременно является суффиксом. Выведите длины всех бордеров данной строки.

Одна строка из строчных латинских букв длиной не больше $10^6$.

В первой строке выведите количество бордеров $k$.

Во второй строке - их длины в порядке убывания. Если бордеров нет, вторую строку оставьте пустой.