3
abcacba
1
0 1
1 0 1