미코는 수학시간에 집중을 하지 않아 선생님이 주말동안 풀 지루한 숙제를 내기로 했다.

숫자와 영어 소문자로 이루어진 N 줄로 이루어진 문서를 준 후 이 문서에 존재하는 숫자를 찾아서 오름차순으로 출력해야 한다. 무효의 0 은 숫자에 포함시켜서는 안된다.

예를 들어 , 텍스트가 01a2b3456cde478 이면 포함된 수는 01 , 2 , 3456,4,78 이고 이를 크기 순으로 나열하면 1 , 2 , 478, 3456 이다.

입력

• 첫 줄은 라인 수 N(1 ≤ N ≤ 100) 이다.
• 다음 N 라인은 숫자와 영어 소문자로 구성이 되고 각 라인의 크기는 100 자 이하이다.

출력

M 은 500 을 넘지 않는다.

입출력 예

입력

2
lo3za4
01

출력

1
3
4

입력

4
43silos0
zita002
le2sim
231233

출력

0
2
2
43
231233

입력

4
01bond
02james007
03bond
04austinpowers000

출력

0
1
2
3
4
7

출처:coci 2010