Codah ClubGyakorolj. Küldd be. Fejlődj.
Bejelentkezés
Magyar
#0004DF

Napor

Little Mirko wasn’t paying attention in math class, so the teacher has decided to give him a tedious assignment to solve during the weekend. The teacher has given him a text consisting of N lines, containing only digits and lower case letters of the English alphabet. Mirko has to find all numbers in the text and print them out in a nondecreasing sequence. He also has to omit any leading zeros that the numbers may have in the text. The numbers can be uniquely determined by scanning through the text and always taking the largest possible number, i.e. delimited only by letters or line beginnings/ends. For example, the solution of 01a2b3456cde478 is 1, 2, 478, 3456. Since Mirko is as slow as the snail from the previous task, he has asked you to write him a program to quickly solve his assignment, so that he can go play with Slavko as soon as possible.


InputThe first line of input contains the integer N (1 ≤ N ≤ 100), the number of lines of the text. The next N lines contain the text, consisting exclusively of lowercase English letters and decimal digits. Each line of the text is at most 100 characters long.

OutputThe output must contain M lines, where M is the number of numbers found in the provided text. Each line must contain a single number from the text. The numbers must be arranged in a nondecreasing sequence. Note: The test data will ensure that M will never exceed 500.

Input
2
lo3za4
01
Output
1
3
4

Submit solution

Coming later

The grading service will be connected in a later migration step. You can inspect the task and your previous results now.