#indeednow2015quala2. [indeednow_2015_quala_2]Indeedなう!

[indeednow_2015_quala_2]Indeedなう!

问题文

给定 NN 个字符串 S1,S2,...,SNS_1, S_2, ..., S_N。对于每个 i(1iN)i (1 \leq i \leq N),判断 SiS_i 是否是 indeednow 的字母重排。

对于字符串 AABB,如果将 AA 中的字母任意排列可以得到 BB,则称 AABB 的字母重排。


输入

输入通过标准输入给出,格式如下:

NN S1S_1 S2S_2 : SNS_N

  • 第 1 行是给定的字符串数量 N(1N100)N (1 \leq N \leq 100)
  • 第 2 行到第 N 行分别是给定的字符串。其中第 i(1iN)i (1 \leq i \leq N) 行表示 SiS_iSiS_i 的长度为 11100100,仅包含小写字母 az

输出

输出应通过标准输出进行,格式如下:

S1S_1 判定结果 S2S_2 判定结果 ... SNS_N 判定结果

  • 第 1 到第 N 行分别表示每个字符串的判定结果。其中第 i(1iN)i (1 \leq i \leq N) 行表示 SiS_i 的判定结果。如果 SiS_iindeednow 的字母重排,则输出 YES;否则输出 NO。末尾应包含换行符。

示例

输入示例1

10
nowindeed
indeedwow
windoneed
indeednow
wondeedni
a
indonow
ddeennoiw
indeednoww
indeow

输出示例1

YES
NO
YES
YES
YES
NO
NO
YES
NO
NO

例如,对于 nowindeedwindoneed,可以重新排列其中的字母得到 indeednow。因此,nowindeedwindoneedindeednow 的字母重排。

另一方面,indeedwowa 无法重新排列成 indeednow,因此它们不是 indeednow 的字母重排。