4 4
8 2
2 1
4 1
1 2
3 2
2 3
4 3
1 4
3 4
