题目描述

给定一个正整数 n，请输出 n 名同学是否参加活动的所有情况。

对于每名同学，用 N 表示不参加，用 Y 表示参加。输出顺序为递归枚举顺序：先枚举 N，再枚举 Y。

输入格式

一行一个整数 n。

输出格式

输出 2^n 行，每行一个长度为 n 的字符串，只包含 N 和 Y。

样例输入 #1

3

样例输出 #1

NNN
NNY
NYN
NYY
YNN
YNY
YYN
YYY

数据范围与提示

1 <= n <= 15。

本题是指数型枚举模板题，每一层只有“不选”和“选”两种分支。

来源

洛谷 B3622 枚举子集（递归实现指数型枚举）。