该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

William 和 John 正在玩一个叫星球争霸的游戏。

题目描述

梦幻星球分为 $n$ 个独立的王国。在 William 和 John 开始游戏之前，他们需要按游戏规则确定各自统治哪些王国。

王国统治权的分配规则如下:

• 名称最后一个字母为元音字母的王国归 William 统治。
• 名称最后一个字母为辅音字母的王国归 John 统治。
• 特殊的，名称最后一个字母为 y 或 Y 的王国无人统治，不属于任何一方。

已知每个王国的名称，请你帮他们确定每个王国应该归谁统治。

输入格式

第一行一个整数 $n$ 表示梦幻星球上的王国数量。

接下来的 $n$ 行，每行是一个由英文字母组成的字符串，第 $i$ 行对应 $i$ 号王国的名称 $S_i$。

输出格式

输出共 $n$ 行，第 $i$ 行对应 $i$ 号王国的统治者。

归属于 William 的王国输出 William ；

归属于 John 的王国输出 John ；

无人统治的王国输出 No。

测试样例

3
Mollaristan
Auritania
Zizily

John
William
No

样例说明

样例一说明

Mollaristan 王国名称最后一个字母 n 是辅音字母。归 John 统治。

Auritania 王国名称最后一个字母 a 是元音字母。归 William 统治。

Zizily 王国名称最后一个字母 y 属于游戏规则中的特殊情况，无人统治。

数据范围

对于 $20\%$ 的数据，所有王国名称均只由一个字符组成。

对于 $100\%$ 的数据，有 $1 \le n \le 100$。数据保证任一王国名称长度在 $1 \sim 100$ 范围内，且不存在除大小写字母以外的字符。

提示

元音字母有 A、E、I、O、U、a、e、i、o、u 。其余为辅音字母。