5 10
1 3
1 2
1 4
2 5
1 3
3 5
2 5
4 5
1 5
2 5