#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; void Main() { vector S; const string U = "NUPC"; for(int i = 0;i < 1 << 4;i++) { string T; for(int j = 0;j < 8;j++) { if(j % 2 == 0) { T += U[j / 2]; } else { if(i >> (j / 2) & 1) { T += T; } } } S.push_back(T); } sort(S.begin(),S.end()); int K; cin >> K; K--; cout << S[K] << "\n"; } int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int tt = 1; /* cin >> tt; */ while(tt--) Main(); }