El bibliotecari endreçat P47880

Donades diverses piles de llibres, simuleu el procés que segueix un bibliotecari meticulós fins a aconseguir que totes tinguin el mateix nombre de llibres: Repetidament, agafa el llibre de dalt de la pila amb més llibres (en cas d’empat, el títol més petit en ordre lexicogràfic), i el mou a dalt de la pila amb menys llibres (en cas d’empat, la més a l’esquerra).

Entrada

L’entrada consisteix en diversos casos. Cada cas comença amb el nombre de piles n. Segueix la informació de cada pila, d’esquerra a dreta: el nombre de llibres, seguit dels títols de baix a dalt de la pila. Suposeu 2 ≤ n ≤ 10, que el nombre total de llibres és estrictament positiu i múltiple de n, i que no hi ha títols repetits.

Sortida

Per a cada cas, escriviu el contingut de les n piles al final del procés. Escriviu els llibres de cada pila de dalt a baix. Escriviu una línia buida després de cada cas.