1

5 4
1 2
2 3
1 4
3 5