#include<iostream>
using namespace std;

int n;
char ch[20];
bool b[20];

void print()
{
	for(int i=1;i<=n;i++)
		printf("%c ",ch[i]);
	printf("\n");
}

void search(int dep)
{
	for(int i=0;i<=1;i++)
	{
		if(i==0)
			ch[dep]='N';
		else
			ch[dep]='Y';
		if(dep<n)
			search(dep+1);
		else
			print();
	}
}

int main()
{
	scanf("%d",&n);
	search(1);
	return 0;
}

告诉我哪里错了就行。