Description

请在字符串中寻找 'w', 'x', 'm'这三个字母是否出现过。

如果这三个字母都出现过，输出 "wxm is haogege"，否则输出 "no have haogege"。

Format

Input

第一行输入一个整数 n (1 $\leq$ n $\leq$ 2000)，表示字符串的长度，

第二行输入长度为 n 的字符串。（题目保证输入的都是小写字母）

Output

如果'w' 'x' 'm' 在字符串中都出现过，输出 "wxm is haogege"，否则输出 "no have haogege"。（输出不包含括号）

Samples

15
whereisxiaoming

wxm is haogege

10
wwwwwxxxxx

no have haogege

Hint