Considereu una paraula només amb lletres minúscules. Si en reordenéssiu les lletres de totes les maneres possibles, quina de les paraules obtingudes seria la primera alfabèticament? I quina en seria l’última?
L’entrada consisteix en diversos casos, cadascun amb una paraula amb entre 1 i 10 lletres minúscules.
Per a cada paraula donada, escriviu en una línia la paraula més petita alfabèticament i també la paraula més gran alfabèticament d’entre les que es poden aconseguir reordenant totes les lletres de la paraula.
Input
abba casa pop zzz
Output
aabb bbaa aacs scaa opp ppo zzz zzz