#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() {
int n;
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CmludCBob2dlKGludCBuKXsKCWlmKG49PTApewoJCXJldHVybiAwOyB9CglpZihuPT0xKXsKCQlyZXR1cm4gMTsgfQoJcmV0dXJuIDQqaG9nZShuLTEpKzMqaG9nZShuLTIpOwp9CmludCBtYWluKCkgewppbnQgbjsKCXNjYW5mKCIlZCIsJm4pOwoJcHJpbnRmKCIlZCIsaG9nZShuKSk7CiAgICByZXR1cm4gMDsKfQo=