Given a string consisting of only 0, 1, A, B, C where
A = AND
B = OR
C = XOR
Calculate the value of the string assuming no order of precedence and evaluation is done from left to right.
Examples:
Input :
1A0B1
Output : 1
1 AND 0 OR 1 = 1
Input :
2
1C1B1B0A0
1A0B1
Output :
0
1