4
4 2 1
1 3 0 4
1 4 2
2 3 71
2 1 2
1 1
1 2 273
10 6 2
10 10 8 6 2 1 1 1 0 0
1 10 2
1 2 998244353
3 7 4
2 5 31
2 10 33
2 3 12
7 4 99787
6 5 4 3 2 1 0
1 7 2
1 7 99788
1 7 99787
2 6 99786