7 12
1 2
2 3
3 4
4 1
2 4
4 5
5 2
6 1
7 6
6 7
3 6
1 3
10
2 1 3
2 3 6
2 6 7
2 7 6
3 1 3 6
3 6 7 6
3 3 6 7
2 2 3
2 3 4
3 2 3 4