0836 - 論理的な英雄王 2nd

時間制限 1 秒 / メモリ制限 64 MB / 得点 1 / Writer ei1620 / x 37 / 統計 /


TLE
1sec
MLE
64MB
得点
1

問題

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