==Include(page="template/taskheader" task_id="pal")==

==Include(page="template/taskheader" task_id="pal")==
 
Printul Algorel este in incurcatura din nou: a fost prins de Spanul cel Negru in incercarea sa de a o salva pe printesa si acum este inchis in Turnul cel Mare. Algorel poate evada daca gaseste combinatia magica cu care poate deschide poarta turnului. Printul stie cum se formeaza aceasta combinatie magica: trebuie sa utilizeze toate cifrele scrise pe usa turnului pentru a obtine doua numere palindroame, astfel incat suma lor sa fie minima, iar aceasta suma este combinatia magica ce va deschide usa. Primul numar palindrom trebuie sa aiba cel putin $L$ cifre, iar cel de-al doilea poate avea orice lungime diferita de $0$. Numerele palindroame formate nu pot incepe cu cifra $0$. Acum interveniti dumneavoastra in poveste, fiind prietenul sau cel mai priceput in algoritmi. Prin noul super-telefon al sau, printul transmite numarul de aparitii a fiecarei cifre de pe usa turnului precum si lungimea minima $L$ a primului numar, iar dumneavoastra trebuie sa-i trimiteti cat mai repede numerele cu care poate obtine combinatia magica.
 
h2. Cerinta
 
Avand datele necesare, aflati doua numere palindroame cu care se poate obtine combinatia magica.
 
h2. Date de Intrare
 
Prima linie a fisierului $pal.in$ contine un numar intreg $L$ reprezentand lungimea minima a primului numar. Urmeaza 10 linii: pe linia $i+2$ se va afla un numar intreg reprezentand numarul de aparitii ale cifrei $i$, pentru $i$ cu valori de la $0$ la $9$.
 
h2. Date de Iesire
 
Prima linie a fisierului de iesire $pal.out$ contine primul numar palidrom, iar cea de-a doua linie contine cel de-al doilea numar palindrom. Daca exista mai multe solutii se va scrie doar una dintre ele.
 
h2. Restrictii si precizari
 
* In total vor fi cel mult $100$ de cifre
* $1 &le; L < 100$ si $L$ va fi mai mic decat numarul total de cifre
* Pentru datele de test va exista intotdeauna solutie: se vor putea forma din cifrele scrise pe usa turnului doua numere care incep cu o cifra diferita de $0$, iar primul numar sa aiba cel putin $L$ cifre
* Un numar este palindrom daca el coincide cu rasturnatul sau. De exemplu $12321$ si $7007$ sunt numere palindroame, in timp ce $109$ si $35672$ nu sunt.
* Pentru $30%$ dintre teste, numarul total de cifre va fi cel mult $7$; pentru alte $40%$ din teste numarul total de cifre va fi cel mult $18$, iar pentru restul de $30%$ din teste numarul total de cifre va fi mai mare sau egal cu $30$
* Fiecare linie din fisierul de intrare si din fisierul de iesire se termina cu marcaj de sfarsit de linie.
 
h2. Exemplu
 
table(example). |_. pal.in |_. pal.out |
| 5
  3
  2
  3
  0
  0
  0
  0
  0
  0
  0
| 10001
  222 |
 
h3. Explicatii
 
Pentru acest exemplu avem L = 5, 3 cifre de 0, 2 cifre de 1 si 3 cifre de 2. Cifrele de la 3 la 9 lipsesc de pe usa turnului.
Cele doua palindroame cu care se genereaza combinatia magica sunt 10001 si 222. Combinatia magica va fi suma acestora si anume 10223 (care este suma minima pe care o putem obtine).
 
==Include(page="template/taskfooter" task_id="pal")==
 
 

==Include(page="template/raw")==
 
pal
 
Printul Algorel este in incurcatura din nou: a fost prins de Spanul cel Negru in incercarea sa de a o salva pe printesa si acum este inchis in Turnul cel Mare. Algorel poate evada daca gaseste combinatia magica cu care poate deschide poarta turnului. Printul stie cum se formeaza aceasta combinatie magica: trebuie sa utilizeze toate cifrele scrise pe usa turnului pentru a obtine doua numere palindroame, astfel incat suma lor sa fie minima, iar aceasta suma este combinatia magica ce va deschide usa. Primul numar palindrom trebuie sa aiba cel putin L cifre, iar cel de-al doilea poate avea orice lungime diferita de 0. Numerele palindroame formate nu pot incepe cu cifra 0. Acum interveniti dumneavoastra in poveste, fiind prietenul sau cel mai priceput in algoritmi. Prin noul super-telefon al sau, printul transmite numarul de aparitii a fiecarei cifre de pe usa turnului precum si lungimea minima L a primului numar, iar dumneavoastra trebuie sa-i trimiteti cat mai repede numerele cu care poate obtine
combinatia magica.
 
h2. Cerinta
 
Avand datele necesare, aflati doua numere palindroame cu care se poate obtine combinatia magica.
 
h2. Date de Intrare
 
Prima linie a fisierului pal.in contine un numar intreg L reprezentand lungimea minima a primului numar. Urmeaza 10 linii: pe linia i+2 se va afla un numar intreg reprezentand numarul de aparitii ale cifrei i, pentru i cu valori de la 0 la 9.
 
h2. Date de Iesire
 
Prima linie a fisierului de iesire pal.out contine primul numar palidrom, iar cea de-a doua linie contine cel de-al doilea numar palindrom. Daca exista mai multe solutii se va scrie doar una dintre ele.
 
h2. Restrictii si precizari
 
S In total vor fi cel mult 100 de cifre
 
S 1 <= L < 100 si L va fi mai mic decat numarul total de cifre
 
S Pentru datele de test va exista intotdeauna solutie: se vor putea forma din cifrele scrise pe usa turnului doua numere care incep cu o cifra diferita de 0, iar primul numar sa aiba cel putin L cifre
 
S Un numar este palindrom daca el coincide cu rasturnatul sau. De exemplu 12321 si 7007 sunt numere palindroame, in timp ce 109 si 35672 nu sunt.
 
S Pentru 30% dintre teste, numarul total de cifre va fi cel mult 7; pentru alte 40% din teste numarul total de cifre va fi cel mult 18, iar pentru restul de 30% din teste numarul total de cifre va fi mai mare sau egal cu 30
 
S Fiecare linie din fisierul de intrare si din fisierul de iesire se termina cu marcaj de sfarsit de linie.
 
h2. Exemplu
 
 
|pal.in|pal.out|explicatie |
 
|5 |10001 |Pentru acest exemplu avem L = 5, 3 cifre de 0, 2 cifre de 1 si 3 cifre de 2. |
| | |Cifrele de la 3 la 9 lipsesc de pe usa turnului. |
|3 |222 | |
| | | |
|2 | | |
| | |Cele doua palindroame cu care se genereaza combinatia magica sunt 10001 si 222. |
|3 | |Combinatia magica va fi suma acestora si anume 10223 (care este suma minima pe |
| | |care o putem obtine). |
|0 | | |
| | | |
|0 | | |
| | | |
|0 | | |
| | | |
|0 | | |
| | | |
|0 | | |
| | | |
|0 | | |
| | | |
|0 | | |
 
 
 
==Include(page="template/taskfooter" task_id="pal")==

424