문제1691--노력?

1691: 노력?

[만든사람 : ]
시간제한 : 1.000 sec  메모리제한 : 128 MB  제출 : 1  맞은 사람 : 0

제출  

문제 설명

어린 충근이는 수학 시간에 집중을 하지 않아서, 선생님은 그에게 주말 동안 풀어야 할 숙제를 많이 내주었다.
선생님은 그에게 숫자와 영어 알파벳 소문자만으로 되어있는 글자 $$N$$ 줄이 출력되어 있는 과제물을 주었다. 충근이는 과제물에 있는 모든 숫자를 찾아서 출력해야 한다. 숫자 앞에 0이 있는 경우에는 생략할 수 있다. (예를 들어 02->2)
글자에서 숫자가 나오면, 항상 가능한 한 가장 큰 숫자를 찾으면 된다. 예를 들어 $$01a2b3456cde478$$에서 찾을 수 있는 숫자는 $$1, 2, 478, 3456$$이다.
충근이가 숙제를 빨리하고, 영식이와 놀러 갈 수 있도록 숙제를 도울 프로그램을 작성하시오.

입력 설명

첫째 줄에는 과제물의 줄 수 정수 $$N$$이 주어진다. $$(1 ≤ N ≤ 100)$$
다음 $$N$$ 개의 줄에는 영문 소문자와 숫자로만 구성된 과제의 내용이 주어진다. 각 행은 최대 100자이다.

출력 설명

출력은 $$M$$ 줄로 되어야 한다. 여기서 $$M$$은 과제물에서 찾은 숫자의 개수이다.
각 줄에는 과제물에서 찾은 숫자를 하나씩 출력한다. 출력할 때, 숫자를 비 내림차순으로 출력한다.
비 내림차순이란 다음 수가 앞의 수보다 크거나 같도록 정렬하는 것을 말한다.

입력 예시1 Copy

2
lo3za4
01

출력 예시1 Copy

1
3
4

입력 예시2 Copy

4
43silos0
zita002
le2sim
231233

출력 예시2 Copy

0
2
2
43
231233

입력 예시3 Copy

4
01bond
02james007
03bond
04austinpowers000

출력 예시3 Copy

0
1
2
3
4
7

출처/분류

COCI