7
1 0 0 0 0 0 1
6
1 2
1 3
1 4
4 5
5 6
2 5