h2. Date de intrare

    Prima linie a fisierului de intrare, $triticale.in$ Contine $N$, numarul de tipuri diferite de baloturi. Pe fiecare din urmatoarele $N$ linii se dau dimensiunile intregi ale baloturilor.

Prima linie a fisierului de intrare, $triticale.in$ contine $N$, numarul de tipuri diferite de baloturi. Pe fiecare din urmatoarele $N$ linii se dau dimensiunile intregi ale baloturilor.

h2. Date de iesire

    Pe prima linie a fisierului de iesire $triticale.out$ se tipareste inaltimea maxima a unei stive de baloturi care se poate construi cu regulile date. Pe liniile urmatoare se tiparesc dimensiunile fiecarui balot din stiva care poate constitui o solutie a problemei. Dimensiunile baloturilor se tiparesc de la varful stivei catre baza. Pe fiecare linie, primele doua numere sunt dimensiunile fetei paralele cu solul, primul numar mai mare sau egal cu al doilea. Al treilea numar este inaltimea balotului.

Pe prima linie a fisierului de iesire $triticale.out$ se tipareste inaltimea maxima a unei stive de baloturi care se poate construi cu regulile date. Pe liniile urmatoare se tiparesc dimensiunile fiecarui balot din stiva care poate constitui o solutie a problemei. Dimensiunile baloturilor se tiparesc de la varful stivei catre baza. Pe fiecare linie, primele doua numere sunt dimensiunile fetei paralele cu solul, primul numar mai mare sau egal cu al doilea. Al treilea numar este inaltimea balotului.

h2. Restrictii