Fișierul intrare/ieșire	cifre7.in, cifre7.out	Sursă	OJI 2016 clasa a 6-a
Autor	Septimiu-Sorin Groza	Adăugată de	Coman Isabela Patricia • Isabela_coman
Timp de execuție pe test	0.05 sec	Limită de memorie	2048 KB
Scorul tău	N/A	Dificultate	N/A

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Cifre7 (clasa a 6-a)

Elevii clasei pregătitoare se joacă la matematică cu numere. Învățătoarea are un săculeț plin cu jetoane, pe fiecare dintre ele fiind scrisă câte o cifră. Fiecare elev și-a ales din săculeț mai multe jetoane, cu care și-a format un număr. Pentru ca totul să fie mai interesant, elevii s-au grupat în perechi. Doamna învățătoare a oferit fiecărei perechi de elevi câte o cutiuță pentru ca cei doi să își pună împreună jetoanele. De exemplu, dacă unul din elevii unei echipe și-a ales jetoane cu care a format numărul 5137131 iar celălalt elev și-a ales jetoane cu care a format numărul 6551813, atunci cutiuța echipei va conține 5 jetoane cu cifra 1, câte 3 jetoane cu cifra 3 și 5 și câte un jeton cu cifrele 6, 7 și 8.
Doar Andrei stătea supărat pentru că numărul de elevi al clasei era impar iar el nu avea partener, motiv pentru care nu și-a mai ales jetoane. Din această cauză, doamna învățătoare i-a spus: “- Alege o echipă din a cărei cutiuță poți lua o parte din jetoane, dar ai grijă ca fiecare dintre cei doi elevi să-și mai poată forma numărul lui din jetoanele rămase, iar tu să poți forma un număr nenul cu jetoanele extrase!“. Dar cum Andrei nu se mulțumea cu puțin, a vrut să aleagă acea echipă din a cărei cutiuță își poată forma un număr de valoare maximă folosind jetoanele extrase.

Cerinta

Scrieți un program care să citească numărul N de cutiuțe și numerele formate de elevii fiecărei perechi și care să determine:
1) Numărul de cutiuțe din care Andrei poate lua jetoane respectând condiția pusă de doamna învățătoare;
2) Care este cel mai mare număr nenul pe care îl poate forma Andrei respectând aceeași condiție.

Date de intrare

Fișierul cifre.in conține pe prima linie numărul natural P reprezentând cerința din problemă care trebuie rezolvată. Pe a doua linie numărul natural N, iar pe următoarele N linii câte două numere naturale separate printr-un spațiu reprezentând numerele formate de elevii fiecărei perechi.

Date de ieșire

Dacă valoarea lui P este 1, fișierul de ieșire cifre.out va conține pe prima linie un număr natural reprezentând rezolvarea primei cerințe, adică numărul de cutiuțe din care Andrei poate lua jetoane.
Dacă valoarea lui P este 2, fișierul de ieșire cifre.out va conține pe prima linie un număr natural reprezentând rezolvarea celei de a doua cerințe, adică numărul maxim pe care îl poate forma Andrei.

Restricții

• 0 < N ≤ 10000
• 1 ≤ numărul de jetoane al fiecarui elev ≤ 9
• 0 ≤ cifra scrisă pe orice jeton ≤ 9
• Se garantează că există cel puțin o cutiuță din care Andrei își poate forma număr nenul
• Pentru rezolvarea corectă a fiecărei cerințe se obțin câte 50 de puncte

Exemplu