5 10
2 5 5
2 1 3
1 1 2
2 1 4
2 3 4
1 1 3
2 2 4
2 4 2
1 4 1
2 5 2
