小 Mirko 在数学课上开小差，所以老师决定给他布置一个繁琐的周末作业。

老师给了他一个由 $N$ 行组成的文本，其中仅包含数字和英文小写字母。Mirko 需要找出文本中的所有数字，并按非递减顺序输出它们。他还必须去掉文本中数字可能含有的任何前导零。

数字可以通过扫描文本并总是提取尽可能长的数字串来唯一确定，即仅由字母或行首/行尾分隔。例如，01a2b3456cde478 中的数字为 $1, 2, 478, 3456$。

既然 Mirko 像前一个任务中的蜗牛一样慢，他请求你帮他写一个程序来快速解决他的作业，以便他能尽快去和 Slavko 玩。

输入格式

输入的第一行包含一个整数 $N$ ($1 \le N \le 100$)，表示文本的行数。

接下来的 $N$ 行包含文本，仅由英文小写字母和十进制数字组成。文本的每行长度最多为 $100$ 个字符。

输出格式

输出必须包含 $M$ 行，其中 $M$ 是在给定文本中找到的数字个数。每行必须包含文本中的一个数字。这些数字必须按非递减顺序排列。

注意：测试数据将保证 $M$ 不会超过 $500$。

样例

输入样例 1

2 
lo3za4 
01

输出样例 1

1 
3 
4

输入样例 2

4 
43silos0 
zita002 
le2sim 
231233

输出样例 2

0 
2 
2 
43 
231233

输入样例 3

4 
01bond 
02james007 
03bond 
04austinpowers000

输出样例 3

0 
1 
2 
3 
4 
7