#define META_DEPTH_LEVEL 3
 
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
const char* meta_pre = "A guy walks into a bar and asks the bartender for a free drink. The bartender says \"I'll give you a free drink if you can tell me a ";
const char* meta_upper2_add = "multi-level ";
const char* meta_upper_add = "meta ";
const char* meta_base_add = "good ";
const char* meta_mid = "joke.\" So the guy says \"";
const char* meta_post = "\" So the bartender gives him a free beer.";
const char* base_joke = "What do you do when you see a spaceman? You park, man.";
 
char* meta_joke(int depth) {
    const int base_joke_size = strlen(base_joke);
    const int meta_size = strlen(meta_pre) + strlen(meta_mid)
                             + strlen(meta_post);
    const int base_meta_size = meta_size + strlen(meta_base_add);
    const int upper_meta_size = meta_size + strlen(meta_upper_add);
    const int upper2_meta_size = upper_meta_size + strlen(meta_upper2_add);
 
    char* joke;
    int joke_size = base_joke_size;
 
    /* Don't take no negative values. */
    if (depth < 0) {
        return "No.";
    }
 
    if (depth > 2) {
        joke_size = joke_size + (depth-2) * upper2_meta_size;
    }
    if (depth > 1) {
        joke_size = joke_size + upper_meta_size;
    }
    if (depth > 0) {
        joke_size = joke_size + base_meta_size;
    }
 
    joke = malloc(joke_size);
 
    if (depth > 0) {
        strcat(joke, meta_pre);
        if (depth > 2) {
            strcat(joke, meta_upper2_add);
        }
        if (depth > 1) {
            strcat(joke, meta_upper_add);
        } else {
            strcat(joke, meta_base_add);
        }
        strcat(joke, meta_mid);
        strcat(joke, meta_joke(depth-1));
        strcat(joke, meta_post);
    } else {
        strcat(joke, base_joke);
    }
 
    return joke;
}
 
int main() {
    printf("%s\n", meta_joke(META_DEPTH_LEVEL));
    return 0;
}

I2RlZmluZSBNRVRBX0RFUFRIX0xFVkVMIDMKCiNpbmNsdWRlIDxzdGRpby5oPgojaW5jbHVkZSA8c3RkbGliLmg+CiNpbmNsdWRlIDxzdHJpbmcuaD4KCmNvbnN0IGNoYXIqIG1ldGFfcHJlID0gIkEgZ3V5IHdhbGtzIGludG8gYSBiYXIgYW5kIGFza3MgdGhlIGJhcnRlbmRlciBmb3IgYSBmcmVlIGRyaW5rLiBUaGUgYmFydGVuZGVyIHNheXMgXCJJJ2xsIGdpdmUgeW91IGEgZnJlZSBkcmluayBpZiB5b3UgY2FuIHRlbGwgbWUgYSAiOwpjb25zdCBjaGFyKiBtZXRhX3VwcGVyMl9hZGQgPSAibXVsdGktbGV2ZWwgIjsKY29uc3QgY2hhciogbWV0YV91cHBlcl9hZGQgPSAibWV0YSAiOwpjb25zdCBjaGFyKiBtZXRhX2Jhc2VfYWRkID0gImdvb2QgIjsKY29uc3QgY2hhciogbWV0YV9taWQgPSAiam9rZS5cIiBTbyB0aGUgZ3V5IHNheXMgXCIiOwpjb25zdCBjaGFyKiBtZXRhX3Bvc3QgPSAiXCIgU28gdGhlIGJhcnRlbmRlciBnaXZlcyBoaW0gYSBmcmVlIGJlZXIuIjsKY29uc3QgY2hhciogYmFzZV9qb2tlID0gIldoYXQgZG8geW91IGRvIHdoZW4geW91IHNlZSBhIHNwYWNlbWFuPyBZb3UgcGFyaywgbWFuLiI7CgpjaGFyKiBtZXRhX2pva2UoaW50IGRlcHRoKSB7CiAgICBjb25zdCBpbnQgYmFzZV9qb2tlX3NpemUgPSBzdHJsZW4oYmFzZV9qb2tlKTsKICAgIGNvbnN0IGludCBtZXRhX3NpemUgPSBzdHJsZW4obWV0YV9wcmUpICsgc3RybGVuKG1ldGFfbWlkKQogICAgICAgICAgICAgICAgICAgICAgICAgICAgICsgc3RybGVuKG1ldGFfcG9zdCk7CiAgICBjb25zdCBpbnQgYmFzZV9tZXRhX3NpemUgPSBtZXRhX3NpemUgKyBzdHJsZW4obWV0YV9iYXNlX2FkZCk7CiAgICBjb25zdCBpbnQgdXBwZXJfbWV0YV9zaXplID0gbWV0YV9zaXplICsgc3RybGVuKG1ldGFfdXBwZXJfYWRkKTsKICAgIGNvbnN0IGludCB1cHBlcjJfbWV0YV9zaXplID0gdXBwZXJfbWV0YV9zaXplICsgc3RybGVuKG1ldGFfdXBwZXIyX2FkZCk7CgogICAgY2hhciogam9rZTsKICAgIGludCBqb2tlX3NpemUgPSBiYXNlX2pva2Vfc2l6ZTsKCiAgICAvKiBEb24ndCB0YWtlIG5vIG5lZ2F0aXZlIHZhbHVlcy4gKi8KICAgIGlmIChkZXB0aCA8IDApIHsKICAgICAgICByZXR1cm4gIk5vLiI7CiAgICB9CgogICAgaWYgKGRlcHRoID4gMikgewogICAgICAgIGpva2Vfc2l6ZSA9IGpva2Vfc2l6ZSArIChkZXB0aC0yKSAqIHVwcGVyMl9tZXRhX3NpemU7CiAgICB9CiAgICBpZiAoZGVwdGggPiAxKSB7CiAgICAgICAgam9rZV9zaXplID0gam9rZV9zaXplICsgdXBwZXJfbWV0YV9zaXplOwogICAgfQogICAgaWYgKGRlcHRoID4gMCkgewogICAgICAgIGpva2Vfc2l6ZSA9IGpva2Vfc2l6ZSArIGJhc2VfbWV0YV9zaXplOwogICAgfQoKICAgIGpva2UgPSBtYWxsb2Moam9rZV9zaXplKTsKCiAgICBpZiAoZGVwdGggPiAwKSB7CiAgICAgICAgc3RyY2F0KGpva2UsIG1ldGFfcHJlKTsKICAgICAgICBpZiAoZGVwdGggPiAyKSB7CiAgICAgICAgICAgIHN0cmNhdChqb2tlLCBtZXRhX3VwcGVyMl9hZGQpOwogICAgICAgIH0KICAgICAgICBpZiAoZGVwdGggPiAxKSB7CiAgICAgICAgICAgIHN0cmNhdChqb2tlLCBtZXRhX3VwcGVyX2FkZCk7CiAgICAgICAgfSBlbHNlIHsKICAgICAgICAgICAgc3RyY2F0KGpva2UsIG1ldGFfYmFzZV9hZGQpOwogICAgICAgIH0KICAgICAgICBzdHJjYXQoam9rZSwgbWV0YV9taWQpOwogICAgICAgIHN0cmNhdChqb2tlLCBtZXRhX2pva2UoZGVwdGgtMSkpOwogICAgICAgIHN0cmNhdChqb2tlLCBtZXRhX3Bvc3QpOwogICAgfSBlbHNlIHsKICAgICAgICBzdHJjYXQoam9rZSwgYmFzZV9qb2tlKTsKICAgIH0KCiAgICByZXR1cm4gam9rZTsKfQoKaW50IG1haW4oKSB7CiAgICBwcmludGYoIiVzXG4iLCBtZXRhX2pva2UoTUVUQV9ERVBUSF9MRVZFTCkpOwogICAgcmV0dXJuIDA7Cn0=