504043 - 模积和

Input

输入只有一行两个整数n，m（1≤n,m≤10^9）。

Output

输出答案 mod 19940417的值。

Examples

Input

3 4

Output

1

Input

123456 654321

Output

116430
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题