0836 - 論理的な英雄王 2nd

問題

AUOはなぜかXORとNOTを習得した！
早速その能力を試すために、n個のデータセットに対し、XORまたはNOTの処理をすることにした。

入力

n
c
a b

1 行目に整数 n が与えられる。

XOR処理をするか、NOT処理をするかを示す c が与えられ、'^'ならXOR処理、'~'ならNOT処理をする。・・・①

a, b が与えられる。（①で'~'が入力された場合は a のみ入力される）・・・②

①と②を n 回繰り返す。

出力

答えを空白区切りで出力するが、余分な空白には注意せよ。出力の最後に改行を忘れずに。

制約

全ての入出力ケースについて以下を満たす。

• 1 ≦ n ≦ 100
• 0 ≦ a, b ≦ 10000

---

入出力例

入力例1

1
^
2 1

出力例1

3

入力例2

5
^
1 2
~
3
~
0
^
0 0
^
100 100

出力例2

3 -4 -1 0 0