Codeforces Round 271 (Div. 2) |
---|
Закончено |
Наш добрый друг Крот пытается закодировать большое сообщение. Он печатает на необычной клавиатуре, где клавиши расположены следующим образом:
qwertyuiop
asdfghjkl;
zxcvbnm,./
К сожалению, Крот слепой, так что иногда ему сложно правильно расположить лапки на клавиатуре. Он случайно передвинул обе лапки на одну позицию влево или вправо. Это значит, что теперь он нажимает не на желаемую клавишу, а на соседнюю (левую или правую, как указано во вводе).
У нас есть последовательность символов, которые он напечатал, требуется найти исходное сообщение.
В первой строке задана единственная буква, описывающая направление сдвига («L» или «R» соответственно для сдвига налево и направо).
Во второй строке задана последовательность символов, написанных Кротом. Размер этой последовательности не превышает 100. Последовательность не содержит никаких символов, кроме присутствующих на клавиатуре Крота, в частности, она не содержит пробелов.
Гарантируется, что даже несмотря на то, что Крот передвинул лапки, он, тем не менее, попадает на клавиши и ему ни разу не пришлось нажать за пределы клавиатуры.
Выведите исходное сообщение единственной строкой.
R
s;;upimrrfod;pbr
allyouneedislove
Название |
---|