나포르
시간 제한1초메모리 제한1024 MB
영문자와 숫자가 섞인 n줄의 문자열에서 숫자 덩어리를 뽑아 앞의 0을 제거하고, 오름차순으로 정렬해 출력합니다.
문제
'Haribo s votkom'이라는 코드명으로 알려진 위험한 해커들이 마지막 플래그를 찾고 있지만, 일이 그들의 예상대로 진행되지 않는다...
해커들의 손에 개의 텍스트 줄이 들어왔다. 겉보기에는 무작위 문자처럼 보이지만, 그 안에 해커들에게 꼭 필요한 수가 숨어 있다는 것을 해커들은 알고 있다.
각 줄은 영어 소문자와 숫자로만 이루어져 있고, 숫자가 찾아야 할 수를 이룬다. 텍스트의 각 수는 문자나 줄의 끝으로 둘러싸여 있으며, 그 경계 안의 숫자 전체가 하나의 수를 이룬다. 수는 앞에 0이 붙어 있을 수 있지만, 출력할 때는 앞의 0을 빼야 한다.
해커들은 수를 모두 찾은 뒤 비내림차순으로 정렬해야 다음 단계에 쓸 수 있다. 안타깝게도 이것은 해커들이 해야 할 일의 일부일 뿐이다. 여러분이 나서서 이 팀을 도와주자. 찾은 수를 비내림차순으로 출력하라.
입력
첫 줄에 자연수 ()이 주어진다. 텍스트의 줄 수이다.
이어지는 개의 줄에는 각각 영어 소문자와 숫자로만 이루어진 문자열이 주어진다. 각 줄의 길이는 최대 이다.
출력
찾은 수를 비내림차순으로, 한 줄에 하나씩 출력한다.
힌트
첫 번째 테스트 케이스 설명: 첫 줄에서는 과 를 뽑을 수 있다. 둘째 줄에서는 을 뽑을 수 있다(앞의 0은 생략한다).