#B3622. 枚举子集(递归实现指数型枚举)

枚举子集(递归实现指数型枚举)

题目描述

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

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

输入格式

仅一行,一个正整数 nn

输出格式

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

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

需要以字典序输出答案。

3
NNN
NNY
NYN
NYY
YNN
YNY
YYN
YYY

提示

对于 100%100\% 的数据,保证 1n101\leq n\leq 10