Fişierul intrare/ieşire:	domino1.in, domino1.out	Sursă	Lot Sovata 2014 - Baraj 1 Juniori
Autor	Cristina Iordaiche	Adăugată de	Alexandru Valeanu •AlexandruValeanu
Timp execuţie pe test	0.1 sec	Limită de memorie	6144 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

Domino1

Domino este un joc care utilizează N piese speciale, de formă dreptunghiulară. Pe prima şi pe a doua jumătate a fiecărei piese este inscripţionată câte o cifră de la 1 la 9.
În timpul jocului cele N piese se aşează pe tabla joc astfel încât toate cifrele să fie aliniate pe orizontală, iar jucătorul poate acţiona asupra unei piese în două moduri: 

• ELIMINARE - piesa este înlăturată de pe tabla de joc;
• ROTIRE - piesa este rotită cu 180, păstrându-şi ordinea relativă în raport cu celelalte piese.

De exemplu, din piesa [9, 3] prin ROTIRE se obţine piesa [3, 9];

Cerinţă

Ştiind că în timpul jocului pot fi efectuate cel mult K1 ROTIRI şi exact K2 ELIMINĂRI de piese, determinaţi cel mai mare număr care se poate forma prin scrierea în ordine, de la stânga la dreapta, a cifrelor de pe piesele rămase pe tabla de joc, în urma efectuării operaţiilor permise.

Date de intrare

Fişierul de intrare domino1.in conţine:

• pe prima linie trei numere naturale N, K1 şi K2, în această ordine, separate prin câte un spaţiu, având semnificaţia din enunţ;
• pe următoarele N linii câte două cifre separate prin câte un spaţiu, reprezentând cifrele inscripţionate pe piesele de domino, în ordinea aşezării acestora pe tablă, de la stânga la dreapta.

Date de ieşire

În fişierul domino1.out se va scrie pe prima linie un singur număr natural ce reprezintă cel mai mare număr determinat conform cerinţelor problemei.

Restricţii

• 1 ≤ N ≤ 10000
• 0 ≤ K1, K2 ≤ N
• 0 < K1 + K2 ≤ N

Exemplu

Cum se trimit solutii?