009 - 論理的な英雄王

時間制限 1 秒 / メモリ制限 64 MB / 得点 9 / x 8 /


TLE
1sec
MLE
64MB
得点
9

問題

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

入力

n
c0
a0 b0
 :    
 :    
 :    
cn-1
an-1 bn-1

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

AND処理をするか、OR処理をするかを示す記号 c が与えられ、'&'ならAND処理、'|'ならOR処理をする。・・・①

処理対象の整数 a , b が与えられる。・・・②

そして①と②をn回繰り返す。

出力

答えを空白区切りで出力するが、余分な空白には注意せよ。改行を忘れずに。もし n が0だった場合、改行のみ出力せよ。

制約

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

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

入出力例

入力例1

1
&
2 1

出力例1

0

入力例2

5
|
1 2
&
3 1
&
1 0
|
0 0
|
100 100

出力例2

3 1 0 0 100