#P394. 曼波曼波曼波曼波曼波曼

曼波曼波曼波曼波曼波曼

题目描述

wow~最近曼波和哈基米也是洗脑大家了,卫士哥自然也是上头了,每天都在念叨这个,由于卫士哥比较热心,所以他想让你也上头,便丢给你这样一个问题。 他定义了一个曼波字符串,满足下面规则称为合法的曼波串。 1.一个空字符串 SS 是合法的。 2.如果一个字符串 SS 是合法的,那么其后面加上wow或者前面加上wow也是合法的(即 wow+Swow+SS+wowS+wow) 3.如果一个字符串 SS 是合法的,那么其后面加上wowow或者前面加上wowow也是合法的(即 wowow+Swowow+SS+wowowS+wowow) 现在他给你几个字符串,想让你判断是否这些字符串是否是合法的曼波串。 image.png

输入格式

第一行一个整数 tt,表示测试用例数。(1<=t<=101<=t<=10^33^) 随后 tt 行,每行输入一个字符串 SS,表示要判断的。(33<=|S|<=10510^5^)

输出格式

对于每一个测试用例,输出一行,如果合法输出wow,不合法输出amns。

样例

样例输入 1

6
wow
wowowwow
wowowow
wowwow
omajilimanbo
hihiyahahihiyahahi

样例输出 1

wow
wow
amns
wow
amns
amns