这是我们的决策树，我们要自己搞定递归函数

#include <iostream>
using namespace std;string ret;
int n;
void dfs(int pos)
{if(pos>n){cout << ret << endl;return;}ret+='N';dfs(pos+1);ret.pop_back(); ret+='Y';dfs(pos+1);ret.pop_back(); 
}
int main()
{cin >> n;dfs(1);
}