504043 - 模积和

Input

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

Output

输出答案 mod 19940417的值。

Examples

Input

3 4

Output

1

Input

123456 654321

Output

116430
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题