시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 512 MB1751097866.102%

문제

Returning to the Beautiful Gloomy Outback (BGO) after a strenuous trip to the city, you hear a faint howl in the distance. Instantly you realize it is your friend Fenrir inviting you to a howling contest.

In order to make an impressive howl that wins the contest, you know that your howl must fulfill the following criteria in order to be valid:

  • It must consist of a combination of the letters A, H, O and W. Each letter must occur at least once.
  • The howl can not contain two consecutive W’s, or two consecutive H’s.
  • The howl can not contain an H followed immediately by a W or an A.
  • There can never be an A after the first occurrence of an O.

Can you produce a longer howl than Fenrir and win the contest?

입력

The first and only line of input contains a single word, the howl of Fenrir. Since Fenrir is a proper wolf, his howls are always valid. Writing down Fenrir’s howl will require at most 1 MB of computer memory.

출력

A valid howl which will win the howling contest.

예제 입력 1

AAHOOW

예제 출력 1

AWAWHOO

출처

Contest > Bergen Open > Bergen Open 2019 H번