Задача . A. Клавиатура

Наш добрый друг Крот пытается закодировать большое сообщение. Он печатает на необычной клавиатуре, где клавиши расположены следующим образом:

qwertyuiop
asdfghjkl;
zxcvbnm,./

К сожалению, Крот слепой, так что иногда ему сложно правильно расположить лапки на клавиатуре. Он случайно передвинул обе лапки на одну позицию влево или вправо. Это значит, что теперь он нажимает не на желаемую клавишу, а на соседнюю (левую или правую, как указано во вводе).

У нас есть последовательность символов, которые он напечатал, требуется найти исходное сообщение.