Realizar Deslocamentos de Bits (Bitwise Shifts)

É-lhe fornecido um inteiro n (em base decimal) e uma string left ou right que indica a direção do deslocamento de bits (bitwise shift). Também lhe é fornecido um inteiro k, que representa quantas posições n deve ser deslocado.

Escreva um programa que apresente o resultado após realizar o deslocamento de bits.

Entrada

A primeira linha contém um único inteiro n (0 ≤ n ≤ ).

A segunda linha contém uma string, podendo ser left ou right, que indica a direção do deslocamento de bits.

A terceira linha contém um único inteiro k (0 ≤ k ≤ 16).

Saída

O número n após a operação de deslocamento de bits.

Exemplos