Input 0
bcba
3
1
2
1
3
3
3
1
3
2
0
0

Output 0
101

Input 1
cbac
3
0
2
1
3
3
3
3
3
0
2
2

Output 1
011

Input 2
bcbab
3
1
1
2
3
4
3
3
3
3
3
0

Output 2
110