0857 - 論理的な英雄王 3rd

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


TLE
1sec
MLE
64MB
得点
1

問題

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

入力

n
c
a b

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

2 行目に左シフトをするか、右シフトをするかを示す c が与えられ、"<<"なら左シフト、">>"なら右シフトをする。・・・①

3 行目に符号なし整数 a, b が与えられる。(ab だけシフトする)・・・②

①と②を n 回繰り返す。

出力

答えを改行区切りで出力せよ。出力の最後に改行を忘れずに。

制約

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

  • 1 ≦ n ≦ 100
  • 0 ≦ a ≦ 100
  • 0 ≦ b ≦ 10

入出力例

入力例1

1
<<
2 1

出力例1

4

入力例2

3
>>
2 1
<<
1 1
>>
1 2

出力例2

1
2
0