하울

도시로 힘든 여행을 다녀온 뒤 아름답고 우울한 아웃백(BGO)으로 돌아오니, 멀리서 희미한 울음소리가 들린다. 순간 그것이 친구 펜리르가 하울링 대회에 초대하는 소리임을 알아차린다.

대회에서 이길 만큼 인상적인 하울링을 만들려면, 하울링이 유효하기 위해 다음 조건을 만족해야 한다.

• 글자 A, H, O, W의 조합으로 이루어져야 한다. 각 글자는 적어도 한 번씩 등장해야 한다.
• 하울링에는 W가 연속으로 두 번 나올 수 없고, H도 연속으로 두 번 나올 수 없다.
• 하울링에는 H 바로 뒤에 W나 A가 나올 수 없다.
• 첫 번째 O가 나온 뒤에는 A가 나올 수 없다.

펜리르보다 더 긴 하울링을 만들어 대회에서 이길 수 있는가?

첫 번째 줄이자 유일한 줄에 단어 하나가 주어진다. 이는 펜리르의 하울링이다. 펜리르는 제대로 된 늑대이므로 그의 하울링은 항상 유효하다. 펜리르의 하울링을 기록하는 데에는 컴퓨터 메모리가 최대 1 MB 필요하다.

하울링 대회에서 이길 유효한 하울링을 출력한다.