1
-1
1
1
0
1
998244254
99
999
0