10 9
925482250 150260412 883341961 150260412 280980536 949990458 991541492 246162121 891601996 42637375
1 8 42637375
1 8 204242068
1 3 797929861
1 2 280980536
2 9
2 9
1 10 891601996
2 6
1 2 862314366