4 2
0 1 0 1
3
1 2
2 3
1 1
