10 20
402873915 669478773 29811361 599624063 204924504 171020525 338933112 881743467 195886018 411695450
1 1 3
2 1 4
1 2 10
2 2 3
1 3 6
2 3 1
1 4 6
2 4 5
1 5 8
2 5 1
1 6 5
2 6 9
1 7 4
2 7 4
1 8 6
2 8 7
1 9 7
2 9 3
1 10 3
2 10 1
