#1802 숫자 찾기

26  1 s   128 MB  

Description

총 N줄의 숫자와 영어 소문자로 이뤄진 문장이 입력될 때 문장에 포함이 되는 숫자들을 찾아서 이를 정렬하여 출력하는 프로그램을 작성하라. 숫자가 이어져 있을 경우 이는 하나의 숫자로 간주가 되며, 앞부분에 0으로 시작하거나 0이 연달아 붙을 경우 이를 무시한다. 가령 012, 000012 은 12로 간주한다.

만약 입력으로 01a2b3456cde478가 들어올 경우 답은 1, 2, 478, 3456이 된다.

Input

입력의 첫줄에는 들어올 문장의 수 N ( 1≤N≤100 )이 입력된다.
그 다음 줄부터 N개의 줄에는 N개의 문장이 입력되며, 문장은 100자 이하의 영어 소문자와 숫자로 이뤄진 문장이다.

Output

입력된 모든 문장에 대해 출현하는 숫자들을 오름차순으로 한 줄에 하나씩 출력한다.

출현하는 숫자의 개수는 500개를 넘지 않는다고 가정한다.

Sample Input

Sample Output

2
lo3za4
01
1
3
4

Sample Input 2

4
43silos0
zita002
le2sim
231233

Sample Output 2

0
2
2
43
231233

Sample Input 3

4
01bond
02james007
03bond
04austinpowers000

Sample Output 3

0
1
2
3
4
7