题目描述

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

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

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

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

输入格式

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

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

输出格式

每行一个整数，表示文本中的数（从小到大）。

2
lo3za4
01

1
3
4

4
43silos0
zita002
le2sim
231233

0
2
2
43
231233

4
01bond
02james007
03bond
04austinpowers000

0
1
2
3
4
7

提示

数据规模与约定

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

说明

• 本题满分 $60$ 分。
• 题目译自 COCI2010-2011 CONTEST #2 NAPOR，译者
  https://www.luogu.com.cn/user/115711