5 10
132352487 892636956 979244227 475617798 685792895
1 1 4
2 1 2
1 2 3
2 2 5
1 3 1
2 3 4
1 4 2
2 4 5
1 5 4
2 5 2
