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