7 9
1 7 2
1 3 3
1 5 4
1 2 3
4 2 2
6 2 5
3 7 1
3 5 6
3 4 2
2 3
