문제
총 N줄의 숫자와 영어 소문자로 이뤄진 문장이 입력될 때 문장에 포함이 되는 숫자들을 찾아서 이를 정렬하여 출력하는 프로그램을 작성하라. 숫자가 이어져 있을 경우 이는 하나의 숫자로 간주가 되며, 숫자의 앞부분이 0으로 시작하거나 숫자의 앞부분에 0이 연달아 붙을 경우 이를 무시한다. 또한 0만 있는 경우는 0으로한다. 가령 012, 000012 은 12이며, 0000 또는 0 은 0이다.
만약 입력으로 01a2b3456cde478가 들어올 경우 답은 1, 2, 478, 3456이 된다.
입력
입력의 첫줄에는 들어올 문장의 수 N ( 1≤N≤100 )이 입력된다.
그 다음 줄부터 N개의 줄에는 N개의 문장이 입력되며, 문장은 100자 이하의 영어 소문자와 숫자로 이뤄진 문장이다.
출력
입력된 모든 문장에 대해 출현하는 숫자들을 오름차순으로 한 줄에 하나씩 출력한다.
출현하는 숫자의 개수는 500개를 넘지 않는다고 가정한다.
예제 #1
2
lo3za4
01
1
3
4
예제 #2
4
43silos0
zita002
le2sim
231233
0
2
2
43
231233
예제 #3
4
01bond
02james007
03bond
04austinpowers000
0
1
2
3
4
7
출처
COCI 2010/2011 Contest2 2
로그인해야 코드를 작성할 수 있어요.