5
1 2
1 5
2 3
4 6
2 4