问题 D: 枚举子集（递归实现指数型枚举）
内存限制：128 MB
时间限制：1.000 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：34
通过：26
题目描述
今有 n 位同学，可以从中选出任意名同学参加合唱。
请输出所有可能的选择方案。
输入格式
仅一行，一个正整数 n。
（1≤n≤10。）
（1≤n≤10。）
输出格式
输入样例 复制
3输出样例 复制
NNN
NNY
NYN
NYY
YNN
YNY
YYN
YYY