4409: B3622 枚举子集
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：37
Solved：29
Description
题目描述
今有
�
n 位同学，可以从中选出任意名同学参加合唱。
请输出所有可能的选择方案。
输入格式
仅一行，一个正整数
�
n。
输出格式
若干行，每行表示一个选择方案。
每一种选择方案用一个字符串表示，其中第
�
i 位为 Y 则表示第
�
i 名同学参加合唱；为 N 则表示不参加。
需要以字典序输出答案。
Sample Input Copy
3Sample Output Copy
NNN
NNY
NYN
NYY
YNN
YNY
YYN
YYYHINT
对于
100
%
100% 的数据，保证
1
≤
�
≤
10
1≤n≤10。