#include <stdio.h>
int hoge(int n){ int i, x0 = 0, x1 = 1, x;
if(n == 0) return 0;
if(n == 1) return 1;
for(i = 2; i <= n; i++){
x = 4 * x1 + 3 * x0;
x0 = x1;
x1 = x;
}
return x1;
}
int main(){
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CmludCBob2dlKGludCBuKXsgICAgIGludCBpLCB4MCA9IDAsIHgxID0gMSwgeDsKCiAgICBpZihuID09IDApIHJldHVybiAwOwogICAgaWYobiA9PSAxKSByZXR1cm4gMTsKCiAgICBmb3IoaSA9IDI7IGkgPD0gbjsgaSsrKXsKICAgICAgICB4ID0gNCAqIHgxICsgMyAqIHgwOwogICAgICAgIHgwID0geDE7CiAgICAgICAgeDEgPSB4OwogICAgfQoKICAgIHJldHVybiB4MTsKCgp9CmludCBtYWluKCl7CnByaW50ZigiJWQiLGhvZ2UoMykpOwpyZXR1cm4gMDsKfQ==