4959: P6547 [COCI2010-2011#2] NAPOR(普及-)

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:40 Solved:10

Description

Little Mirko 对数学课不在意,所以老师决定在周末让他做一个乏味的作业。

老师给了他一个包含 $n$ 行的文本,仅包含数字和小写字母。 Mirko 必须在文本中找到所有数字,并以不降序的顺序输出。 他还必须省略文本中数字可能包含的任何前导零。

可以通过扫描文本并始终使用可能的最大数来确定这些数,即仅以字母或行首/尾定界。 例如,`01a2b3456cde478` 的最终输出结果是 `1, 2, 478, 3456`。

由于 Mirko 解决问题的速度像蜗牛一样慢,因此他要求您为他编写一个程序以快速解决任务,以便他可以尽快与 Slavko 一起玩。

Input

第一行一个整数 $n$,表示文本的行数。

接下来 $n$ 行,每行一个字符串。

Output

每行一个整数,表示文本中的数(从小到大)。

Sample Input Copy

2
lo3za4
01

Sample Output Copy

1
3
4

HINT

对于 $100\%$ 的数据,保证 $1 \leq  n \leq 100$,每个字符串长度不超过 $100$,文本中包含数的个数不超过 $500$,输入中仅包含小写字母与数字。