수학 숙제

상근이는 종이에 적힌 여러 줄의 문자열에서 숫자들을 찾아 오름차순으로 정리해야 한다.

각 줄은 알파벳 소문자와 숫자로만 이루어져 있다. 숫자는 서로 인접한 숫자들의 가장 긴 연속 구간을 하나로 본다. 즉, 숫자 구간의 바로 앞과 뒤는 문자열의 경계이거나 알파벳이어야 한다.

숫자의 앞에 붙은 0은 값을 비교하고 출력할 때 제거한다. 모든 자리가 0인 숫자는 0으로 출력한다.

예를 들어 01a2b3456cde478에서 찾는 숫자는 1, 2, 3456, 478이다.

주어진 모든 줄에서 숫자를 찾아 비내림차순으로 출력하는 프로그램을 작성하시오.

첫째 줄에 종이의 줄 수 N이 주어진다. (1 ≤ N ≤ 100)

다음 N개의 줄에는 각 줄의 내용이 주어진다. 각 줄의 길이는 최대 100이며, 알파벳 소문자와 숫자로만 이루어져 있다.

종이에서 찾은 숫자의 개수를 M이라고 하자. M개의 줄에 숫자를 하나씩 출력한다.

숫자는 비내림차순으로 출력한다. 앞에 붙은 0은 제거해서 출력하고, 모든 자리가 0인 숫자는 0으로 출력한다.