serbare

Anul acesta la serbarea de Crăciun, doamna învățătoare de la clasa a întâia a hotărât să aranjeze elevii pe mai multe rânduri, după înălțime. Pe primul rând (cel din spatele scenei) va aranja în ordinea lexicografică a numelor, elevii care au înălțimea maximă, apoi în fața lor, tot în ordinea lexicografică a numelor elevii care au următoarea înălțime, ș.a.m.d. Fiind cam de aceeași vârstă, mulți dintre elevi au înălțimi egale.

Cerinţe

Scrieţi un program care să citească numărul natural $N$ (reprezentând numărul de elevi), apoi în ordine de pe linii diferite numele și înălțimea fiecărui elev și care să determine:

• Numărul de rânduri pe care vor fi așezați elevii
• Numărul de elevi de pe fiecare rând, urmat de elevii de pe rândul respectiv în ordinea lexicografică a numelor.

Date de intrare

Fişierul de intrare serbare.in conţine pe prima linie numărul natural $N$ reprezentând numărul de elevi din clasa întâia. Fiecare dintre următoarele $N$ linii va conține două valori separate printr-un spaţiu $nume \ h$, reprezentând numele și respectiv înălțimea unui elev.

Date de ieşire

Fişierul de ieşire serbare.out va conţine pe prima linie un număr natural $K$, reprezentând numărul de rânduri pe care vor fi așezați elevii. Următoarele $K$ linii vor descrie rândurile de elevi. Mai exact, pe a $(i+1)$-a linie din fişier este descris al $i$-lea rând de elevi (rândurile fiind numerotate de la $1$ la $K$ începând cu cel din spatele scenei, pe care sunt plasaţi cei mai înalţi elevi). O linie care descrie un rând de elevi are următoarea structură: $M nume_1 \dots nume_M$, unde $M$ reprezintă numărul de elevi de pe rând, iar $nume_1 \dots nume_M$ reprezintă numele elevilor de pe rând, în ordine alfabetică. Valorile scrise pe acelaşi rând sunt separate prin câte un singur spaţiu.

Restricţii

• $1 \leq N \leq 100$
• Înălţimile elevilor sunt numere naturale nenule $\leq 150$.
• Numele elevilor sunt șiruri cu cel mult $50$ de caractere, care pot fi litere mari și mici ale alfabetului englez sau spații.
• Pentru rezolvarea cerinţei a) se acordă $40\%$ din punctaj, pentru cerinţa b) se acordă $60\%$ din punctaj

Exemplu

serbare.in

5
Leia Organa 123
Han Solo 145
Aayla Secura 145
Mace Windu 123
Kylo Ren 145

serbare.out

2
3 Aayla Secura Han Solo Kylo Ren
2 Leia Organa Mace Windu

Explicație

Sunt doar $2$ rânduri, pe primul rând vor sta $3$ elevi, care au înălțimea $145$, iar pe următorul rând $2$ elevi, care au înălțimea $123$.