#include <stdio.h>
int hoge(int n){
int a[10000];
int i,b,c;
a[1]=1;
a[0]=0;
for(i=n;i>=2;i--){
c=4*a[i-1]+3*a[i-2];
}
return c;}
int main(){
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CmludCBob2dlKGludCBuKXsKaW50IGFbMTAwMDBdOwppbnQgaSxiLGM7CmFbMV09MTsKYVswXT0wOwpmb3IoaT1uO2k+PTI7aS0tKXsKYz00KmFbaS0xXSszKmFbaS0yXTsKfQpyZXR1cm4gYzt9CmludCBtYWluKCl7CnByaW50ZigiJWQiLGhvZ2UoMykpOwpyZXR1cm4gMDsKfQ==