#include #include #include #include #include #include #include #include #include #include using namespace std; int k; vectorvec; string nupc(vectornum) { string t = ""; t += "N"; if(num[0]==1) t+=t; t += "U"; if(num[1]==1) t+=t; t += "P"; if(num[2]==1) t+=t; t += "C"; if(num[3]==1) t+=t; return t; } void dfs(int remain, vectornum) { if(remain==0) { vec.push_back(nupc(num)); return; } num.push_back(0); dfs(remain-1, num); num.pop_back(); num.push_back(1); dfs(remain-1, num); num.pop_back(); } int main() { dfs(4,{}); sort(vec.begin(),vec.end()); cin >> k; cout << vec[k-1] << endl; }