Description

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

Format

Input

仅一行，一个正整数n。

Output

输出若干行，每一行输出n个大写字母，第i个大写字母为'Y'代表第i个同学参加比赛，'N'代表不参加比赛。 所有答案需按照字典序输出。

Samples

3

NNN
NNY
NYN
NYY
YNN
YNY
YYN
YYY

Limitation

n <= 10