Bitweise Verschiebungen durchführen

Ihnen wird eine ganze Zahl n (im Dezimalsystem) sowie ein String left oder right gegeben, der beschreibt, in welche Richtung die bitweise Verschiebung erfolgen soll. Außerdem erhalten Sie eine ganze Zahl k, die angibt, um wie viele Stellen n verschoben werden soll.

Schreiben Sie ein Programm, das nach der bitweisen Verschiebungsoperation das Ergebnis ausgibt.

Eingabe

Die erste Zeile enthält eine einzelne ganze Zahl n (0 ≤ n ≤ ).

Die zweite Zeile enthält einen String, entweder left oder right, der die Richtung der bitweisen Verschiebung angibt.

Die dritte Zeile enthält eine einzelne ganze Zahl k (0 ≤ k ≤ 16).

Ausgabe

Geben Sie die Zahl n nach der bitweisen Verschiebungsoperation aus.

Beispiele