問題文
ヴィータさんはマヤさんから手紙を受け取りました。
手紙には長さNの数列Aと、AND、OR、XORのいずれかをN−1個連結した文字列Sが書かれています。
SをAND、OR、XORの演算子に分解し、それぞれをs1,s2,…,sN−1としたとき、A1s1A2s2A3…sN−1ANの計算結果を求めてください。
ここで、各演算子は以下のように定義されます。
- A AND Bは、AとBを2進数で表したときに、両方のビットが1であるようなビットだけを1にした数を返します。例えば、5 AND 3=1012 AND 0112=0012=1です。
- A OR Bは、AとBを2進数で表したときに、どちらかあるいは両方のビットが1であるようなビットを1にした数を返します。例えば、5 OR 3=1012 OR 0112=1112=7です。
- A XOR Bは、AとBを2進数で表したときに、どちらか一方のみのビットが1であるようなビットを1にした数を返します。例えば、5 XOR 3=1012 XOR 0112=1102=6です。
ただし、結合の強さはAND > OR > XORであり、同じ演算子は左結合で計算するとします。
制約
- N、Aiは整数
- 2≤N≤105
- 0≤Ai≤230−1
- SはN−1個の
AND、OR、XORのいずれかを連結した文字列である。
入力
入力は以下の形式で標準入力から与えられます。
出力
計算結果を1行で出力してください。
入力
出力
式は((1 AND 2) OR 4) XOR 8となり、計算結果は12です。
サンプル 2
入力
出力
式は7 XOR (3 OR (5 AND 6))となり、計算結果は0です。
サンプル 3
入力
出力
式は42 XOR 15となり、計算結果は37です。
サンプル 4
入力
11
3 12 5 10 6 17 9 20 7 25 2
ORXORXORORORXORORXORXOROR
出力
ORを先に計算すると、式は15 XOR 5 XOR 31 XOR 29 XOR 7 XOR 27となり、計算結果は20です。