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 numărului respectiv î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 test2.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 test2.out va conţine, pe prima linie n numere v1 v2 ... vn, separate prin câte un spaţiu, reprezentând valorile din noul set de test construit după regula stabilită de cercetători.
Restricţii
• 1 ≤ n ≤ 1000
• 10 ≤ v1,v2,.., vn ≤ 999999999
Exemple
test2.in
test2.out
Explicaţii
4
95020 1023 27 94512
9502 103 2 9512
95020 se află pe prima poziţie, deci vom elimina cifra unităţilor -> 9502
1023 se află pe poziţia a doua, deci vom elimina cifra zecilor -> 103
27 este pe poziţia a treia din şir, dar are doar 2 cifre, astfel încât continuăm numărarea de la cifra unităţilor: 7- poziţia 1, 2-poziţia 2, 7-poziţia 3 elimin cifra 7, numărul devine 2
94512 este pe poziţia a patra, elimin cifra miilor 9512