eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Суффиксы подстроки

Суффиксы подстроки

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Суффиксом строки S будем называть любую его подстроку вида S[k.. size(S)] (1k ≤ size(S), size(S) - длина строки). Суффикс может быть как пустым, так и совпадать с самой строкой. Если суффикс не является пустым и не совпадает со строкой S, то его называют собственным суффиксом строки S. Напишите программу, которая выводит количество суффиксов и все собственные суффиксы подстроки S[i..j]* в порядке возрастания их длин.

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

Первая строка содержит S, длина которой не превышает 100. Во второй строке записаны два индекса i и j (1і ≤ size(S), 1j ≤ size(S)).

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

В первой строке выведите количество суффиксов подстроки S[i..j]. В следующих строках вывести все собственные суффиксы данной подстроки. Формат выходных данных приведен в примере.

Пример

Входные данные #1
abracadabra
2 5
Выходные данные #1
5
rac
ac
c
Входные данные #4
aaaaaaaaaaaaaaaaa
5 9
Выходные данные #4
6
aaaa
aaa
aa
a