5 6 7
1 2 5
1 4 3
1 5 1
2 3 6
2 4 4
4 5 2
2 3
1 1
2 3
1 2
2 3
2 1
2 2