枚举子集（递归实现指数型枚举）

题目描述

今有 $n$ 位同学，可以从中选出任意名同学参加合唱。 请输出所有可能的选择方案。

输入输出格式

输入格式


仅一行，一个正整数 $n$。

输出格式


若干行，每行表示一个选择方案。 每一种选择方案用一个字符串表示，其中第 $i$ 位为 `Y` 则表示第 $i$ 名同学参加合唱；为 `N` 则表示不参加。 需要以字典序输出答案。

输入输出样例

输入样例 #1

3

输出样例 #1

NNN
NNY
NYN
NYY
YNN
YNY
YYN
YYY

说明

对于 $100\%$ 的数据，保证 $1\leq n\leq 10$。