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