// 基本テンプレート #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define rep(i,a,n) for(int (i)=(a); (i)<(n); (i)++) #define repq(i,a,n) for(int (i)=(a); (i)<=(n); (i)++) #define repr(i,a,n) for(int (i)=(a); (i)>=(n); (i)--) #define debug(...) fprintf(stderr, __VA_ARGS__) #define int long long int template void chmax(T &a, T b) {a = max(a, b);} template void chmin(T &a, T b) {a = min(a, b);} template void chadd(T &a, T b) {a = a + b;} typedef pair pii; typedef long long ll; int dx[] = {0, 0, 1, -1}; int dy[] = {1, -1, 0, 0}; const ll INF = 1001001001001001LL; const ll MOD = 1000000007LL; vector words[30]; vector words_end[30]; int cnt = 0; void generate() { queue que; que.push(""); while(cnt < 1000000) { string s = que.front(); que.pop(); if(s.length() == 20) continue; for(int i=0; i<26; i++) { cnt++; string ns = s + (char)('a' + i); int fst_c = ns[0] - 'a'; if(ns.back() == 'n') { words_end[fst_c].push_back(ns); } else { words[fst_c].push_back(ns); } que.push(ns); } } } signed main() { generate(); int N; cin >> N; vector ptr(26, 0); int chr = 0; for(int i=0; i