case 30 failed:
expected: 998244351
 got: 0
input:
1 4
0
2