6 3
3 2
4 5
1 6