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ța

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 serbare1.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 serbare1.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 nume1 ...numeM, unde M reprezintă numărul de elevi de pe rând, iar nume1...numeM 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 și precizări

• 1 ≤ N ≤ 100
• Înălţimile elevilor sunt numere naturale nenule ≤150.
• Numele elevilor sunt șiruri cu cel mult 50 de caractere, care pot fi litere mari și mici ale alfabetului englez sau spații.

Exemplu

serbare1.in

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

serbare1.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.

#include <bits/stdc++.h>


using namespace std;

ifstream cin("serbare1.in");
ofstream cout("serbare1.out");

int n , h , cnt , f[200] , nr , v[202];
char k[101] , p[101];

struct poz
{
    char nume[55] , prenume[55];
    int inaltime;
};
poz a[155];

int compara(poz a , poz b)
{
    if(a.inaltime > b.inaltime) return 1;
    else if(a.inaltime == b.inaltime && strcmp(a.nume , b.nume) < 0) return 1;
    else return 0;
}

int main()
{
    cin >> n;
    for(int i = 1 ; i <= n ; i++)
    {
        cin >> a[i].nume >> a[i].prenume >> a[i].inaltime;
        if(f[a[i].inaltime] == 0) cnt++;
        f[a[i].inaltime]++;
    }
    cout << cnt;
    sort(a + 1 , a + n + 1 , compara);
    for(int i = 150 ; i >= 1 ; i--)
    {
        if(f[i] != 0)
        {
            cout << endl << f[i] << " ";
            for(int j = 1 ; j <= n ; j++)
                if(i == a[j].inaltime)cout <<  a[j].nume << " " << a[j].prenume << " ";
        }
    }
}