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