Effectuer des décalages de bits

Vous disposez d’un entier n (en base 10) et d’une chaîne de caractères left ou right indiquant la direction du décalage de bits. Vous avez également un entier k qui spécifie de combien de positions n doit être décalé.

Écrivez un programme qui affiche le résultat après avoir effectué l’opération de décalage de bits.

Entrée

La première ligne contient un entier n (0 ≤ n ≤ ).

La deuxième ligne contient une chaîne de caractères, soit left soit right, indiquant la direction du décalage de bits.

La troisième ligne contient un entier k (0 ≤ k ≤ 16).

Sortie

La valeur de n après avoir subi l’opération de décalage de bits.

Exemples

Input

Output

3 left 2

12

5 right 1

2

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue