#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+CmludCBob2dlKGludCBuKXsgaWYobiA9PSAwKSByZXR1cm4gMDsKICAgIGlmKG4gPT0gMSkgcmV0dXJuIDE7CgogICAgcmV0dXJuIDQgKiBob2dlKG4gLSAxKSArIDMgKiBob2dlKG4gLSAyKTsKCn0KaW50IG1haW4oKXsKcHJpbnRmKCIlZCIsaG9nZSgzKSk7CnJldHVybiAwOwp9