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

Префиксы подстроки

Префиксы подстроки

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

Префиксом строки S назовем любую подстроку вида S[1..k], k ≤ 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
b
br
bra