== include(page="template/taskheader" task_id="cifralipsa") ==
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.
In anul 2070, din cauza inflatiei, Razvan are de lucrat cu sume uriase de bani. Fiindca ii plac permutarile, el cheltuie de fiecare data o valoare obtinuta prin permutarea cifrelor sumei totale aflata in contul lui.
Se dau doua numere diferite $X$ şi $Y$, formate din aceleaşi cifre ( $Y$ este o permutare a cifrelor lui $X$). Din cel mai mare dintre cele doua numere se scade cel mai mic şi se obtine un rezultat $Z$.
h2. Cerinţă
h2. Cerinta
Dandu-se un sir de cifre reprezentand soldul curent din contul lui Demiurgu dupa micul accident prezentat anterior, sa se determine cifra lipsa.
Dandu-se un numar $Z$ obtinut prin metoda explicata mai sus, caruia ii lipseşte o cifra nenula, 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 fisier. Urmatoarele $T$ linii vor contine cate un sir 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$, numarul de teste din fişier. Urmatoarele $T$ linii vor contine cate un şir de cifre reprezentand un numar $Z$ caruia ii lipseşte o cifra.
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 precizări
h2. Restricţii
* $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
* Un test poate incepe cu caracterul $0$
* Cifra care lipseste este nenula
* Pentru fiecare test solutia este unica
h2. Exemplu
table(example). |_. cifralipsa.in |_. cifralipsa.out |
| 2
| 1
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.
Cele doua numere initiale sunt: X = 543210 si Y = 102345. Diferenta lor, Z = 440865. In fisierul de intrare lipseste ultima cifra.
== include(page="template/taskfooter" task_id="cifralipsa") ==
