case 1 failed: verification failed: node 3: expected 1 got 0 after flips
input:
10
2 1
3 2
4 2
5 1
6 3
7 6
8 6
9 4
10 3
1 1 0 0 0 1 0 1 0 0
1 0 1 0 1 0 1 1 0 1