在结束了前往城市的艰苦旅程后,你回到了美丽的阴郁内陆(BGO),此时你听到远处传来一声微弱的狼嚎。你立刻意识到这是你的朋友芬里尔(Fenrir)在邀请你参加一场狼嚎比赛。
为了发出令人印象深刻并赢得比赛的狼嚎,你知道你的狼嚎必须满足以下条件才算有效:
- 它必须由字母 A、H、O 和 W 组成。每个字母至少出现一次。
- 狼嚎中不能包含两个连续的 W,也不能包含两个连续的 H。
- 狼嚎中不能包含紧跟在 H 后面的 W 或 A。
- 在第一次出现 O 之后,不能再出现 A。
你能发出比芬里尔更长的狼嚎并赢得比赛吗?
输入格式
输入的第一行也是唯一一行包含一个单词,即芬里尔的狼嚎。由于芬里尔是一只正经的狼,他的狼嚎总是有效的。记录芬里尔的狼嚎最多需要 1 MB 的计算机内存。
输出格式
一个能够赢得狼嚎比赛的有效狼嚎。
样例
样例输入 1
AAHOOW
样例输出 1
AWAWHOO
Pixabay License, Alexas Fotos