Све подречи по опадајућој дужини

За унету реч исписати све подречи у редоследу опадајуће дужине и растућих левих граница за речи исте дужине.

Улаз

Са стандардног улаза се уноси једна реч састављена само од малих слова енглеске абецеде.

Излаз

На стандардни излаз исписати тражене подречи, сваку у посебном реду.

Пример

Улаз

abc

Излаз

abc
ab
bc
a
b
c