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