7 3
0 0 0 0 0 0 1
998244352 998244352 1