5 5
1 3
1 4
2 3
2 5
3 5
4 6
1 2
1 3
1 4
2 1
2 3
3 4
0
