#include using namespace std; int main() { int K; cin >> K; vector decompressed = { "NUPC", // 1111 "NNUPC", // 2111 "NUNUPC", // 1211 "NNUNNUPC", // 2211 "NUPNUPC", // 1121 "NNUPNNUPC", // 2121 "NUNUPNUNUPC", // 1221 "NNUNNUPNNUNNUPC", // 2221 "NUPCNUPC", // 1112 "NNUPCNNUPC", // 2112 "NUNUPCNUNUPC", // 1212 "NNUNNUPCNNUNNUPC", // 2212 "NUPNUPCNUPNUPC", // 1122 "NNUPNNUPCNNUPNNUPC", // 2122 "NUNUPNUNUPCNUNUPNUNUPC", // 1222 "NNUNNUPNNUNNUPCNNUNNUPNNUNNUPC", // 2222 }; sort(decompressed.begin(), decompressed.end()); cout << decompressed[K - 1] << endl; }