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