EduBrick

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

3000 мс · 256 МБ · всё или ничего

Выведите длины всех бордеров строки по убыванию.

Формат ввода

Одна строка длины nn (1≤n≤1061 \le n \le 10^6) из строчных латинских букв.

Формат вывода

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

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

Примеры

ввод
abacaba
вывод
2
3 1
ввод
a
вывод
0

Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.