Префікси підрядка#8223

Префікси підрядка

1 секунда
128 мегабайтів
Дуже легка

Префіксом рядка назвемо будь-який підрядок виду , k \leq \text{size}(S) ( - довжина рядка). Префікс може бути як пустим, так і співпадати із самим рядком. Якщо префікс не є пустим і не співпадає із рядком , то його називають власним префіксом рядка . Напишіть програму, яка виводить кількість префіксів та всі власні префікси підрядка у порядку зростання їх довжин.

Вхідні дані

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

Вихідні дані

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

Приклади

Приклад 1

Loading
Loading