시간 제한 메모리 제한 제출 횟수 정답 횟수 (비율) 정답자 수
1.0 초 512 MB 2 2 (100%) 2
문제
지은이는 수학 수업시간에 집중을 하지 않아, 선생님이 주말 동안 그녀에게 지루할 정도로 많은 양의 숙제를 내주기로 하였다. 선생님은 그녀에게 $N$ 개의 줄로 구성된 글을 주었는데, 이 글은 숫자와 알파벳 소문자로만 이루어져있다. 지은이는 이 글에서 나타나는 모든 숫자를 찾아 감소하지 않는 순서로 출력해야 한다. 또한, 그녀는 숫자의 앞쪽에 나타나는 영(0)을 모두 제거해야한다. 숫자가 연속해서 나타나는 경우 그 중 가장 큰 수, 즉 문자와 문자 사이에 나타나는 모든 숫자들을 이어붙인 수를 선택해야한다. 예를 들어, 01a2b3456cde478 라는 글이 주어졌을 때의 답은 1, 2, 478, 3456이다. 지은이가 이 숙제를 하는데 너무 오래 걸릴 것이 뻔하기 때문에, 당신을 도움을 조금 주기로 하였다. 지은이를 도와주자.
입력
첫 번째 줄에 $N$이 주어진다. $(1 \le N \le 100)$ 두 번째 줄부터 $N$개의 줄에 걸쳐 각 줄의 글이 주어진다. 각 줄의 글의 길이는 최대 $100$이다.
출력
글에 나타나는 숫자들을 모두 감소하지 않는 순서로 각 줄에 하나씩 출력한다.
힌트
#### 예제 입력 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 ```