Problem ID:
howl
Points:
1.3 (partial)
Time limit:
1.0s
Memory limit:
256M
Input:
stdin
Output:
stdout
Author:
Problem types
Allowed languages
C, C++, Java, Pascal, Perl, Python
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ướcW
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
Comments