test

Pentru a testa un nou dispozitiv, o echipă de cercetători a aplicat un test standard format din $n$ numere naturale cu cel puţin două şi cel mult nouă cifre.

Rezultatele verificării nu au fost convingătoare iar cercetătorii au decis să aplice un nou test cu $n$ valori pe care le construiesc, plecând de la setul iniţial, astfel: pentru fiecare număr din set, se elimină cifra a cărei poziţie în cadrul numărului coincide cu poziţia valorii respective în şirul iniţial. Se consideră cifra unităţilor ca fiind pe poziţia $1$ în număr, cifra zecilor pe poziţia a doua în număr ş.a.m.d. Dacă numărul de cifre este mai mic decât poziţia valorii în şir, când se ajunge la cifra cea mai semnificativă se continuă numărarea poziţiilor cifrelor din număr cu cifra unităţilor, în mod circular. Astfel, pentru un număr care are patru cifre, aflat pe poziţia a şasea, se vor număra şase cifre circular, de la dreapta la stânga: primele patru, de la unităţi la mii apoi a cincea va fi din nou cifra unităţilor iar a şasea cifra zecilor. Se va elimina cifra zecilor.

Cerinţă

Dat $n$, numărul de valori din testul standard şi cele $n$ numere din care este format acesta, să se determine valorile din noul set de test construit după regula stabilită de cercetători.

Date de intrare

Din fişierul text test.in se citesc, din prima linie $n$, numărul de valori din testul standard apoi, din linia următoare cele $n$ numere naturale, separate prin câte un spaţiu, din care este format acesta.

Date de ieşire

Fişierul text test.out va conţine, pe prima linie $n$ numere $v_1 \ v_2 \dots \ v_n$, separate prin câte un spaţiu, reprezentând valorile din noul set de test construit după regula stabilită de cercetători.

Restricţii şi precizări

• $1 \leq n \leq 1\ 000$
• $10 \leq v_1, v_2, \dots v_n \leq 999\ 999\ 999$

Exemplu

test.in

4
95020 1023 27 94512

test.out

9502 103 2 9512

Explicație

$95020$ se află pe prima poziţie, deci vom elimina cifra unităţilor $\rightarrow 9502$
$1023$ se află pe poziţia a doua, deci vom elimina cifra zecilor $\rightarrow 103$
$27$ este pe poziţia a treia din şir, dar are doar $2$ cifre, astfel încât continui numărarea de la cifra unităţilor : $7$- poziţia $1$, $2$-poziţia $2$, $7$-poziţia $3 \rightarrow$ elimin cifra $7$, numărul devine $2$
$94512$ este pe poziţia a patra, elimin cifra miilor $\rightarrow 9512$