#include using namespace std; int main() { // 1. 入力情報取得. int N; scanf("%d", &N); // 2. ひとりしりとりする. // 1 * 26 * 26 * 26 * 26 * 1 = 456976 const string ALPHABET = "abcdefghijklmnopqrstuvwxyz"; for(int i = 0; i < N; i++){ // 2-1. しりとりを作成. int d1 = i / 17576; int d2 = (i - d1 * 17576) / 676; int d3 = (i - d1 * 17576 - d2 * 676) / 26; int d4 = i - d1 * 17576 - d2 * 676 - d3 * 26; // cout << "d1=" << d1 << " d2=" << d2 << " d3=" << d3 << " d4=" << d4 << endl; char ans[8] = "######"; ans[0] = ans[5] = ALPHABET[0]; ans[1] = ALPHABET[d1]; ans[2] = ALPHABET[d2]; ans[3] = ALPHABET[d3]; ans[4] = ALPHABET[d4]; // 2-2. 終了確認(末尾を 'n' に 変更). if(i == N - 1) ans[5] = ALPHABET[13]; // 2-3. 出力. // 最大で スタート: aaaaaa ~ ゴール: afrydn までを出力. printf("%s\n", ans); } // 3. 後処理. return 0; }