#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==