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