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