6 9
1 2
1 3
1 5
3 5
4 1
3 4
5 1
6 1
6 3