8 10
1 3 4
1 3 4
1 3 1
2 1 4
1 7 1
2 3 5
2 5 9
2 5 7