#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+CmludCBob2dlKGludCBuKXsKaWYobj09MCkKcmV0dXJuIDA7CmVsc2UgaWYgKG49PTEpCnJldHVybiAxOwplbHNlIHJldHVybiA0KmhvZ2Uobi0xKSszKmhvZ2Uobi0yKTsKfQppbnQgbWFpbigpewpwcmludGYoIiVkIixob2dlKDMpKTsKcmV0dXJuIDA7Cn0=