Slippery Keyboard

Difficulty: 900 2000 ms 128 MB

strings

Every key press landed one position to the right in the keyboard string qwertyuiopasdfghjklzxcvbnm (wrapping from m back to q). Given what was INTENDED, print what was typed.

Input: one line with the intended lowercase text.

Output: the shifted text.

Constraints:

• 1 ≤ |S| ≤ 10⁴

Sample Tests

hello

jrzzp

mad

qsf

Read the Editorial