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