我们 $N$个字符串需要进行处理，处理要求如下：

• 如果字符串中包含 x 或 X，在该字符串末尾插入一个字符串 Yes，并将 x 或 X 替换为空格;
• 如果字符串中不包含 x 或 X，在该字符串末尾插入一个字符串 No;
• 将所有字符串按字典排序升序排列并输出，每个字符串占一行。

每个字符串中 最多包含一个 x 或 X 。

输入格式

输入包括 $N + 1$ 行：

• 第一行：长度 $N$ 表示字符串的个数$（1\leq N \leq 100）$；
• 接下来 $N$ 行：每行为一个待处理的字符串。

输出格式

输出共有 $N$ 行，每行为处理后的字符串。输出的字符串应按字典排序升序排列。

输出时每行末尾的多余空格，不影响答案正确性

样例输入

3
xabc
fjdshdsauiuewio
abXcjjriewoiwijfjiowi

样例输出

 abcYes
ab cjjriewoiwijfjiowiYes
fjdshdsauiuewioNo