题目描述

计算两个大数之间的模运算结果，如果模的值范围小于等于0或者大于1e9，则输出“Invalid modulus”，如果输入的数字中包含其他字符（字母等）则输出报错“Invalid input”。

输入格式

输入两个正整数，模数与被模数

输出格式

输出模运算后的值

样例

输入样例 1

1234456789 10000

输出样例 1

6789

输入样例 2

1234 1000

输出样例 2

234

输入样例 3

00099 3

输出样例 3

0