【题目描述】

Alice 打字的时候有时候会按错键。在打一个字母的时候，她可能按的是那个字母上、下、左或右的键（如果存在并且也是字母键的话）,当然她也不会总是按错。比如，她想打字母“A”的话，可能打出来的是“A”,“S”,“Q”,“Z”。再如，她想打字母“S”的话，可能打出来的是“A”,“S”,“D”,“W” 或 “X”。

Alice 给你发了条信息（一个字符串），但是你实在是看不懂。你知道她肯定是打错了，不过你确实猜不出她想说些什么，因为她想对你说的话有太多种可能了。你现在想知道，她有可能说的话（看成一个字符串）中，字典序最小的是什么？

Alice 想对你说的话，和她发给你的信息，全部由大写字母和空格组成。Alice 打空格还不至于按错键。

【输入格式】

一行，一个字符串，表示 Alice 发给你的信息。

【输出格式】

一行，一个字符串，表示 Alice 可能想对你说的话中字典序最小的字符串。

【样例输入】

TP NAXL

【样例输出】

GO BACK

【数据规模与约定】

30%的数据：输入字符串长度 ≤ 1

60%的数据：输入字符串长度 ≤ 1000

100%的数据：输入字符串长度 ≤ 10,000,000 ，数据保证字符串仅包含大写字母和空格。