/* -*- coding: utf-8 -*- * * 2671.cc: No.2671 NUPC Decompressor - yukicoder */ #include #include #include using namespace std; /* constant */ const int M = 4; const int MBITS = 1 << M; const char cs[] = "NUPC"; /* typedef */ /* global variables */ /* subroutines */ string ss[MBITS]; /* main */ int main() { for (int bits = 0; bits < MBITS; bits++) { for (int i = 0; i < M; i++) { ss[bits] += cs[i]; if ((bits >> i) & 1) ss[bits] += ss[bits]; } } sort(ss, ss + MBITS); int k; scanf("%d", &k), k--; puts(ss[k].c_str()); return 0; }