2344: 打字(typing)

小明打字的时候经常打错。在打一个字母的时候，他可能按的是那个字母上、下、左或右的键（如果存在的话），当然他也会打对。比如他想打“S”的话，可能打成“W”，“A”，“D”，“X”或“S”。小明给你发了一条信息，然而你看不懂。你知道他肯定是打错了，但你实在是猜不出他想说些什么，因为他想对你说的话有太多种可能了。你现在想知道，有可能是他说的话的字符串中字典序最小的是哪一个。小明想对你说的，和他发给你的，都全部由大写字母和空格组成。小明打空格还不至于打错。

一行一个字符串，小明发给你的。

一行一个字符串，小明想对你说的话中字典序最小的。