枚举子集（递归实现指数型枚举）
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
今有 位同学，可以从中选出任意名同学参加合唱。
请输出所有可能的选择方案。
输入格式
仅一行，一个正整数 。
输出格式
若干行，每行表示一个选择方案。
每一种选择方案用一个字符串表示，其中第 位为 Y 则表示第 名同学参加合唱；为 N 则表示不参加。
需要以字典序输出答案。
3
NNN
NNY
NYN
NYY
YNN
YNY
YYN
YYY
提示
对于 的数据，保证 。