만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

나포르

시간 제한1초메모리 제한1024 MB

요약
영문자와 숫자가 섞인 n줄의 문자열에서 숫자 덩어리를 뽑아 앞의 0을 제거하고, 오름차순으로 정렬해 출력합니다.
난이도

쉬움10점 중 3점

유형
문자열, 정렬
정답자
아직 제출이 없습니다

문제

'Haribo s votkom'이라는 코드명으로 알려진 위험한 해커들이 마지막 플래그를 찾고 있지만, 일이 그들의 예상대로 진행되지 않는다...

해커들의 손에 nn개의 텍스트 줄이 들어왔다. 겉보기에는 무작위 문자처럼 보이지만, 그 안에 해커들에게 꼭 필요한 수가 숨어 있다는 것을 해커들은 알고 있다.

각 줄은 영어 소문자와 숫자로만 이루어져 있고, 숫자가 찾아야 할 수를 이룬다. 텍스트의 각 수는 문자나 줄의 끝으로 둘러싸여 있으며, 그 경계 안의 숫자 전체가 하나의 수를 이룬다. 수는 앞에 0이 붙어 있을 수 있지만, 출력할 때는 앞의 0을 빼야 한다.

해커들은 수를 모두 찾은 뒤 비내림차순으로 정렬해야 다음 단계에 쓸 수 있다. 안타깝게도 이것은 해커들이 해야 할 일의 일부일 뿐이다. 여러분이 나서서 이 팀을 도와주자. 찾은 수를 비내림차순으로 출력하라.

입력

첫 줄에 자연수 nn (1≤n≤1001 \le n \le 100)이 주어진다. 텍스트의 줄 수이다.

이어지는 nn개의 줄에는 각각 영어 소문자와 숫자로만 이루어진 문자열이 주어진다. 각 줄의 길이는 최대 100100이다.

출력

찾은 수를 비내림차순으로, 한 줄에 하나씩 출력한다.

힌트

첫 번째 테스트 케이스 설명: 첫 줄에서는 33과 44를 뽑을 수 있다. 둘째 줄에서는 11을 뽑을 수 있다(앞의 0은 생략한다).

예제3

  1. 예제 1

    입력
    2
    lo3za4
    01
    
    예상 출력
    1
    3
    4
    
  2. 예제 2

    입력
    4
    43silos0
    zita002
    le2sim
    231233
    
    예상 출력
    0
    2
    2
    43
    231233
    
  3. 예제 3

    입력
    4
    01bond
    02james007
    03bond
    04austinpowers000
    
    예상 출력
    0
    1
    2
    3
    4
    7