暂无测试数据。

蒜头君得到了一个神秘字符串，他看不懂其中的意思。一个不愿意透露姓名的路人告诉他，只要清除其中非数字字符，将剩余字符串变为一个整数 $n$，然后对 $10^5+7$ 取模就是原字符串的内涵。蒜头君很感动，他心想以后做牛做马都会报答花椰妹的。

输入格式

一个字符串 $S\ (1\le |S| \le 10000)$，只包含小写字母和数字。

输出格式

一个整数，表示字符串的内涵（如果原字符串没有数字，输出 $0$ 即可）。

a20bbc33dd477

33337