题目描述

小明看到了一个字符串，这个字符串只包含大小写字母和数字，他想把这个字符串里的数字全部找出来。比如 23y4y8Gg48gt001eDGER，里面的数字就是 23, 4, 8, 48, 001。注意 001 要变成 1 输出。并且保证所有数字不会太大（小于 $1000000$）。

输入格式

输入一个字符串。

输出格式

输出若干行，每行一个数字，要按照在字符串里的顺序输出。

样例

23yy00yy4y8Gg48gt001eDGER

23
0
4
8
48
1

数据范围

• 字符串的长度小于 $1000$
• 所有数字小于 $1000000$