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