#include <stdio.h>
int hoge(int n) {
if (n == 0) return 0;
if (n == 1) return 1;
return 4 * hoge(n - 1) + 3 * hoge(n - 2);
}
int main() {
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgaG9nZShpbnQgbikgewogICAgaWYgKG4gPT0gMCkgcmV0dXJuIDA7CiAgICBpZiAobiA9PSAxKSByZXR1cm4gMTsKICAgIHJldHVybiA0ICogaG9nZShuIC0gMSkgKyAzICogaG9nZShuIC0gMik7Cn0KCmludCBtYWluKCkgewogICAgcHJpbnRmKCIlZCIsIGhvZ2UoMykpOyAgCiAgICByZXR1cm4gMDsKfQ==