3
6 7
0
1
2
3
4
5
6 97
10
20
30
40
50
60
6 998244353
7
11
19
31
63
127