Выполнение побитовых сдвигов

Вам дано целое число n (в десятичной системе счисления) и строка left или right, указывающая направление побитового сдвига. Также задано целое число k, показывающее, на какое количество позиций необходимо сдвинуть n.

Напишите программу, которая выведет число после выполнения указанного побитового сдвига.

Входные данные

Первая строка содержит одно целое число n (0 ≤ n ≤ ).

Вторая строка содержит строку: left или right, указывающую направление побитового сдвига.

Третья строка содержит одно целое число k (0 ≤ k ≤ 16).

Выходные данные

Число n после выполнения побитового сдвига.

Примеры