Background

Description

余数，数学用语。在整数的除法中，只有能整除与不能整除两种情况。当不能整除时，就产生余数，取余数运算 a mod b = c（b不为0）表示整数a除以整数b所得余数为c。例如：7÷3 = 2…1，更专业的符号也可以写作 7÷3=2 又 1/3，或者 7 mod 3=1。

Format

Input

Output

Samples

Limitation

1s, 1024KiB for each test case.