/** * author: t9unkubj * created: 2024-03-15 */ #include #ifdef t9unkubj #define _GLIBCXX_DEBUG #define dbg(x) cout<<__LINE__<<" "<<#x<<":="< //using namespace atcoder; int main(){ ios::sync_with_stdio(false); std::cin.tie(nullptr); string s="NUPC"; vectorse; for(int i=0;i<16;i++){ string t; for(int j=0;j<8;j++){ if(j&1){ if(i>>((j-1)/2)&1)t+=t; } else{ t+=s[j/2]; } } se.push_back(t); } sort(se.begin(),se.end(),[](string s,string t){ for(int i=0;i(s.size(),t.size());i++){ if(s[i]!=t[i])return s[i](int)t.size())return false; return true; }); int k; cin>>k; k--; cout<