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

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

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

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

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