Bạn là chú sói đang trên đường trở về khu rừng của mình. Đột nhiên, bạn được Fenrir - một chú sói muốn mời bạn tham dự một cuộc thi hú. Để thắng được cuộc thi này, bạn cần đảm bảo thỏa mãn tất cả tiêu chí sau:

• Tiếng hú chỉ được chứa các kí tự A, H, W, O. Mỗi kí tự phải xuất hiện ít nhất một lần.
• Tiếng hú không được chứa hai kí tự W liên tiếp, hoặc hai kí tự H liên tiếp.
• Tiếng hú không được chứa kí tự H liền trước W và A.
• Tiếng hú không được có kí tự A đứng liền sau kí tự O đầu tiên (kí tự O bên trái cùng).

Bạn hãy tạo ra một tiếng hú hợp lệ dài hơn Fenrir để chiến thắng cuộc thi nhé!

Input

Dòng duy nhất chứa một chuỗi là tiếng hú của Fenrir. Tiếng hú này đảm bảo hợp lệ và không chứa quá ~10^5~ kí tự.

Output

Một tiếng hú bất kì mà có thể dùng để chiến thắng cuộc thi.

Sample Input

AAHOOW

Sample Output

AWAWHOO