시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB87583968.421%

문제

Opasni hakeri, poznati pod kodnim imenom Haribo s votkom, pokušavaju pronaći posljednju zastavicu, ali to ne ide onako kako su očekivali...

U njihove ruke dospjelo je $n$ linija teksta, naizgled nasumičnih znakova. Ali oni znaju da se u njima kriju brojevi koji su im prijeko potrebni.

Svaka od linija sastoji se isključivo od malih slova engleske abecede i znamenki, a znamenke čine tražene brojeve. Svaki broj iz teksta je jednoznačno određen, omeđen je ili slovima ili krajevima linije. Pritom broj može imati vodeće nule, ali njih je potrebno izostaviti.

Dodatno, jednom kad nađu sve brojeve, hakeri ih trebaju posložiti u neopadajući poredak kako bi ih mogli dalje iskoristiti.

Nažalost, ovo je tek djelić posla koji moraju obaviti, no ovo je savršena prilika da vi uskočite i pomognete ovom super timu. Pronađite tražene brojeve i ispišite ih u neopadajućem poretku.

입력

U prvom retku je prirodan broj $n$ ($1 ≤ n ≤ 100$), broj linija teksta.

Slijedi $n$ redaka od koji se svaki sastoji isključivo od malih slova engleske abecede i znamenki, a njegova duljina je najviše $100$.

출력

Ispišite nađene brojeve u neopadajućem poretku, svaki u svom retku.

예제 입력 1

2
lo3za4
01

예제 출력 1

1
3
4

예제 입력 2

4
43silos0
zita002
le2sim
231233

예제 출력 2

0
2
2
43
231233

예제 입력 3

4
01bond
02james007
03bond
04austinpowers000

예제 출력 3

0
1
2
3
4
7

힌트

Pojašnjenje prvog probnog primjera: Iz prve linije teksta mogu se izdvojiti brojevi $3$ i $4$. Iz druge linije teksta može se izvdojiti broj $1$ (vodeća nula se izostavlja).