5
0 1
1 2
1 4
2 3
2
0101 3 2 4 3
1110 1 4
