#include <stdio.h>
int hoge(int n) {
int i;
int a=0;
int b=1;
int result;
if (n == 0) return a;
if (n ==1) return b;
for(i = 2; i <= n; i++) {
result = 4 * b + 3 * a;
a = b;
b = result;
}
return result;
}
int main() {
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgaG9nZShpbnQgbikgewogICAgaW50IGk7CiAgICBpbnQgYT0wOwogICAgaW50IGI9MTsKICAgIGludCByZXN1bHQ7CgogICAgaWYgKG4gPT0gMCkgcmV0dXJuIGE7CiAgICBpZiAobiA9PTEpIHJldHVybiBiOwoKICAgIGZvcihpID0gMjsgaSA8PSBuOyBpKyspIHsKICAgICAgICByZXN1bHQgPSA0ICogYiArIDMgKiBhOwogICAgICAgIGEgPSBiOwogICAgICAgIGIgPSByZXN1bHQ7CiAgICB9CgogICAgcmV0dXJuIHJlc3VsdDsKfQoKaW50IG1haW4oKSB7CiAgICBwcmludGYoIiVkIiwgaG9nZSgzKSk7ICAKICAgIHJldHVybiAwOwp9