9 18
487863902 357124638 275909369 475135299 880452924 267155576 2332265 799055510 410163020
1 1 9
2 1 5
1 2 7
2 2 7
1 3 8
2 3 4
1 4 9
2 4 6
1 5 1
2 5 7
1 6 3
2 6 2
1 7 3
2 7 4
1 8 5
2 8 1
1 9 4
2 9 4
