6500: 枚举子集

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:7 Solved:7

Description

现有  位同学,可以从中选出任意名同学参加合唱。

请输出所有可能的选择方案。

Input

仅一行,一个正整数 

Output

若干行,每行表示一个选择方案。

每一种选择方案用一个字符串表示,其中第  位为 Y 则表示第  名同学参加合唱;为 N 则表示不参加。

需要以字典序输出答案(即N排在Y之前)

Sample Input Copy

3

Sample Output Copy

NNN
NNY
NYN
NYY
YNN
YNY
YYN
YYY

HINT

对于 100% 的数据,保证 110