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

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

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

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

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