7 14
428483612 547476738 297096614 510841970 460521643 667257557 359291528
1 1 6
2 1 4
1 2 1
2 2 5
1 3 2
2 3 6
1 4 3
2 4 6
1 5 1
2 5 1
1 6 2
2 6 4
1 7 2
2 7 6
