#include <stdio.h>
#include <string.h>
 
void generatePassword(int n) {
    if (n == 1) {
        return;
    }
 
    if (n % 2 == 1) {
        // N ganjil: tambahkan z sebanyak N
        for (int i = 0; i < n; i++) {
        }
        generatePassword(n - 1);
    } else {
        // N genap: tambahkan d sebanyak N
        for (int i = 0; i < n; i++) {
        }
 
        // Tambahkan e sebanyak N/2 lalu d
        for (int i = 0; i < n / 2; i++) {
        }
 
        generatePassword(n - 1);
    }
}
 
int main() {
    int N;
 
    if (N < 1 || N > 16) {
        printf("Nilai N harus antara 1 dan 16\n");         return 1;
    }
 
    generatePassword(N);
    return 0;
}
				I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdHJpbmcuaD4KCnZvaWQgZ2VuZXJhdGVQYXNzd29yZChpbnQgbikgewogICAgaWYgKG4gPT0gMSkgewogICAgICAgIHByaW50ZigielxuIik7CiAgICAgICAgcmV0dXJuOwogICAgfQoKICAgIGlmIChuICUgMiA9PSAxKSB7CiAgICAgICAgLy8gTiBnYW5qaWw6IHRhbWJhaGthbiB6IHNlYmFueWFrIE4KICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykgewogICAgICAgICAgICBwcmludGYoInoiKTsKICAgICAgICB9CiAgICAgICAgcHJpbnRmKCJcbiIpOwogICAgICAgIGdlbmVyYXRlUGFzc3dvcmQobiAtIDEpOwogICAgfSBlbHNlIHsKICAgICAgICAvLyBOIGdlbmFwOiB0YW1iYWhrYW4gZCBzZWJhbnlhayBOCiAgICAgICAgZm9yIChpbnQgaSA9IDA7IGkgPCBuOyBpKyspIHsKICAgICAgICAgICAgcHJpbnRmKCJkIik7CiAgICAgICAgfQogICAgICAgIHByaW50ZigiXG4iKTsKCiAgICAgICAgLy8gVGFtYmFoa2FuIGUgc2ViYW55YWsgTi8yIGxhbHUgZAogICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbiAvIDI7IGkrKykgewogICAgICAgICAgICBwcmludGYoImUiKTsKICAgICAgICB9CiAgICAgICAgcHJpbnRmKCJkXG4iKTsKCiAgICAgICAgZ2VuZXJhdGVQYXNzd29yZChuIC0gMSk7CiAgICB9Cn0KCmludCBtYWluKCkgewogICAgaW50IE47CiAgICBzY2FuZigiJWQiLCAmTik7CgogICAgaWYgKE4gPCAxIHx8IE4gPiAxNikgewogICAgICAgIHByaW50ZigiTmlsYWkgTiBoYXJ1cyBhbnRhcmEgMSBkYW4gMTZcbiIpOwogICAgICAgIHJldHVybiAxOwogICAgfQoKICAgIGdlbmVyYXRlUGFzc3dvcmQoTik7CiAgICByZXR1cm4gMDsKfQ==