今有 n 位同学,可以从中选出任意名同学参加合唱。
请输出所有可能的选择方案。
仅一行,一个正整数 n 。
若干行,每行表示一个选择方案。
每一种选择方案用一个字符串表示,其中第 i 位为 Y 则表示第 i 名同学参加合唱;为 N 则表示不参加。
Y
N
需要以字典序输出答案。
3
NNN NNY NYN NYY YNN YNY YYN YYY
对于 100\% 的数据,保证 1\leq n\leq 10 。