== include(page="template/taskheader" task_id="cifralipsa") ==
Poveste şi cerinţă...
In anul $2070$, din cauza inflatiei, Demiurgu are de lucrat cu sume uriase de bani. Fiindca ii plac permutarile (a doua pasiune dupa bani), el cheltuie de fiecare data o valoare obtinuta prin permutarea cifrelor sumei totale aflata in contul lui. Cand Demiurgu cere o chitanta pentru a vedea cati bani mai are in cont, din cauza emotiilor si a transpiratiei adunate in palmele tremurande, o cifra din soldul curent se sterge. Ajutati-l pe Demiurgu sa afle care este cifra stearsa.
h2. Cerinţă
Dandu-se un sir de cifre reprezentand soldul curent din contul lui Demiurgu dupa micul accident prezentat anterior, sa se determine cifra lipsa.
h2. Date de intrare
Fişierul de intrare $cifralipsa.in$ ...
Fişierul de intrare $cifralipsa.in$ va contine pe prima linie $T$ reprezentand numarul de teste din fisier. Urmatoarele $T$ linii vor contine cate un sir de cifre pentru care va trebui sa gasiti cifra care s-a sters.
h2. Date de ieşire
În fişierul de ieşire $cifralipsa.out$ ...
În fişierul de ieşire $cifralipsa.out$ se vor scrie $T$ linii, linia $i$ continand rezultatul pentru testul $i$.
h2. Restricţii
h2. Restricţii si precizări
* $... ≤ ... ≤ ...$
* $1 ≤ T ≤ 10$
* Demiurgu nu va cheltui o valoare mai mare decat are in cont
* Numarul de cifre de pe fiecare linie nu va depasi $100.000$
* Demiurgu stie ca cifra stearsa nu a fost cifra $'0'$
* Un test poate incepe cu caracterul $'0'$
* Pentru fiecare test se garanteaza existenta unei solutii
h2. Exemplu
table(example). |_. cifralipsa.in |_. cifralipsa.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 2
44086
367179073
| 5
2
|
h3. Explicaţie
...
Pentru primul test, suma initiala este $543.210$, iar valoarea cheltuita este $102.345$. Soldul ramas dupa cumparaturi este $440.865$ iar ultima cifra este stearsa.
Pentru al doilea test, suma initiala este $5.152.535.658$, iar valoarea cheltuita este $1.525.356.585$. Soldul ramas dupa cumparaturi este $3.627.179.073$ iar a treia cifra este stearsa.
== include(page="template/taskfooter" task_id="cifralipsa") ==
