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

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