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