#include using namespace std; string t = "NUPC"; int main() { vector ans; for (int bit = 0; bit < (1 << 4); bit++) { string s = ""; for (int i = 0; i < 4; i++) { s += t[i]; if (bit & (1 << i)) { s = s + s; } } ans.push_back(s); } sort(ans.begin(), ans.end()); int k; cin >> k; cout << ans[--k] << endl; }