suffix_array

Chaque ligne contient une chaine de [a-z] qui correspond à un testcase. Vous devez pour chaque testcase afficher tous les suffixes de la chaine triés par ordre lexicographique. Attention vous devez sauter une ligne après chaque testcase.

Votre algorithme doit être en o(n^2).

Input

jw
bobocel

Télécharger l'entrée

Output

jw
w

bobocel
bocel
cel
el
l
obocel
ocel

Télécharger la sortie

Il faut être logué pour pouvoir envoyer une soumission.