Суфікси підрядка

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

Вхідні дані

У першому рядку вивести кількість суфіксів підрядка S[i..j]. У наступних рядках вивести усі власні суфікси даного підрядка. Формат вихідних даних подано у прикладі.

Вихідні дані

Перший рядок містить рядок S, довжина якого не перевищує 100. У другому рядку записані два індекси i та j (1 ≤ і ≤ size(S), 1 ≤ j ≤ size(S)).

Приклади