#include<bits/stdc++.h>
using namespace std;
int a[100];
int n;
int x;
char b[1000];
void dfs(int jg){
	if(jg==n){
		for(int i = 0;i < x;i++){
			cout<<b[i]<<" ";
		}
		cout<<endl;
		return ;
	}
	b[x++]='N';
	dfs(jg+1);
	x--;
	
	b[x++]='Y';
	dfs(jg+1);
	x--;
}
int main(){
	cin>>n;
	dfs(0);
	return 0;
}