#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5;
int n,m;
string s;
void dfs(int k,string s){
	if(k==n){
		cout<<s;
		return;
	}
	else{
		dfs(k+1,s+'N');
		s[k]='Y';
		dfs(k,s);
	}
}
int main() {
	cin>>n;
	dfs(1,s);
    return 0;
}

一堆N