10 10
584395437 584395437 797929861 522203818 381935688 862314366 522203818 797929861 835048540 589968305
1 2 991541492
1 4 883341961
1 9 584395437
2 2
1 2 797929861
1 2 280980536
2 4
1 9 471602987
1 4 584395437
1 8 379023047