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