Feu un programa que, donada una seqüència de línies amb paraules, digui quina és l’última línia que té les paraules ordenades de petita a gran (en ordre lexicogràfic).
Entrada
L’entrada consisteix en una seqüència de línies amb paraules. Cada línia comença amb un nombre n, seguit de n paraules formades exclusivament amb lletres minúscules.
Sortida
Cal escriure l’índex de l’última línia amb les paraules ordenades creixentment (no cal que de manera estricta). Si no hi ha cap línia que ho compleixi, cal indicar-ho. Seguiu el format dels exemples.
Input
3 no estic ordenada 4 jo si si si 2 jo tambe 1 idem
Output
L'ultima linia ordenada creixentment es la 4.
Input
4 u dos tres quatre 5 e d c b a
Output
No hi ha cap linia ordenada creixentment.
Input
0
Output
L'ultima linia ordenada creixentment es la 1.