== include(page="template/taskheader" task_id="cifralipsa") ==
In anul $2070$, din cauza inflatiei, Razvan 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 Razvan 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 Razvan sa afle care este cifra stearsa.
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. Cerinta
h2. Cerinţă
Dandu-se un sir de cifre reprezentand soldul curent din contul lui Razvan dupa micul accident prezentat anterior, sa se determine cifra lipsa.
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$ va contine pe prima linie $T$ reprezentand numarul de teste din fişier. Urmatoarele $T$ linii vor contine cate un şir de cifre pentru care va trebui sa gasiti cifra care s-a sters.
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$ se vor scrie $T$ linii, linia $i$ continand rezultatul pentru testul $i$.
h2. Restricţii si precizari
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$
* Razvan stie ca cifra stearsa nu a fost cifra $0$
* Un test poate incepe cu caracterul $0$
* Pentru fiecare test se garanteaza existenta unei solutii unice
* 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 |
| 1
| 2
44086
367179073
| 5
2
|
h3. Explicaţie
Suma initiala este $543210$, iar valoarea cheltuita este $102345$. Soldul ramas dupa cumparaturi este $440865$ iar ultima cifra este stearsa.
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") ==
