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