//#pragma GCC optimize("Ofast") //#pragma GCC optimize "O3,omit-frame-pointer,inline" #include // cout, endl, cin #include // string, to_string, stoi #include // vector #include // min, max, swap, sort, reverse, lower_bound, upper_bound #include // pair, make_pair #include // tuple, make_tuple #include // int64_t, int*_t #include // printf #include // map #include // queue, priority_queue #include // set #include // stack #include // deque #include // unordered_map #include // unordered_set #include // bitset #include // isupper, islower, isdigit, toupper, tolower #include //fixed,setprecision #include //INT_MAX #include //M_PI #include #include // 正規表現 #include #include #include #include #include #include #include #include #include #include //複素数 //#include using namespace std; #include using namespace atcoder; //using mint = modint1000000007; //using mint = modint998244353; // using mint=modint; #define ll long long #define rep(i, n) for (ll i = 0; i < (ll)(n); i++) //const int dx[8]={1,0,-1,0,1,1,-1,-1}; //const int dy[8]={0,1,0,-1,1,-1,1,-1}; int dx[4]={1,0,-1,0}; int dy[4]={0,1,0,-1}; int main(){ int k; cin>>k; setst; char s[9]; s[1]='N',s[3]='U',s[5]='P',s[7]='C'; for(int i=1;i<=8;i++){ if(i%2==1){ if(i==1){ string t; t.push_back(s[i]); st.insert(t); }else{ setst2; for(string u:st){ u.push_back(s[i]); st2.insert(u); } st=st2; } }else { setst2; for(string u:st){ st2.insert(u); u+=u; st2.insert(u); } st=st2; } } set::iterator itr; //for(string u:st)cout<