0857 - 論理的な英雄王 3rd

問題

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

入力

n
c
a b

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

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

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

①と②を 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