10 10
2 1 2
3 1 2
1 1 2
3 1 2
1 1 3
3 2 3
3 1 4
1 1 10
2 1 9
3 2 9