#include #ifdef LOCAL #include "./debug.cpp" #else #define debug(...) #define print_line #endif using namespace std; using ll = long long; int main() { string S = "NUPC"; auto convert = [](string s) { string ret; for (int i = 0; i < 8; i++) { if (i % 2 == 0) { ret += s[i]; } else if (s[i] == '2') { ret += ret; } } return ret; }; vector str; auto F = [&](auto&& F, string s) -> void { if (s.size() == 8) { str.push_back(s); return; } int sz = s.size(); if (sz % 2 == 0) { s += S[sz / 2]; F(F, s); } else { s += '1'; F(F, s); s.pop_back(); s += '2'; F(F, s); } }; F(F, ""); for (auto& s : str) { s = convert(s); } sort(str.begin(), str.end()); int K; cin >> K; K--; cout << str[K] << endl; }