ビットシフトを行う

整数 n（10進数）と、ビットシフトの方向を示す文字列 left または right が与えられます。さらに、n を何ビット分シフトするかを指定する整数 k も与えられます。

ビットシフトを行った結果を出力するプログラムを作成してください。

入力

1 行目には整数 n (0 ≤ n ≤ ) が与えられます。

2 行目には、ビットシフトの方向を示す文字列 left または right が与えられます。

3 行目には、シフトするビット数を示す整数 k (0 ≤ k ≤ 16) が与えられます。

出力

ビットシフトを適用したあとの n を出力してください。

例