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