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