问题 3348 --枚举子集

3348: 枚举子集

时间限制: 1 Sec  内存限制: 256 MB
提交: 1  解决: 1
[提交][状态][讨论版][命题人:]

题目描述

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

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

输入

仅一行,一个正整数 n

输出

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

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

需要以字典序输出答案。

样例输入

3

样例输出

NNN
NNY
NYN
NYY
YNN
YNY
YYN
YYY

提示

对于 100% 的数据,保证 1n10

来源

[提交][状态]