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