#include<bits/stdc++.h>
using namespace std;
const int N=15;
int n,arr[N];
void print(){
	for(int i=1;i<=n;i++){
		if(arr[i]==1) printf("N");
		else printf("Y");
	}
	printf("\n");
}
void dfs(int step){
	if(step==n+1){
		print();
		return ;
	}
	arr[step+1]=1;
	dfs(step+1);
	arr[step+1]=0;
	dfs(step+1);
}
int main(){
    scanf("%d",&n);
    dfs(0);
    return 0;
}

为什么每个会输出两遍？