#include <stdio.h>
int rec(int n){
int a,b,c;
b=1;
c=2;
for(int i=3;i<=n;i++){
a=-2*c+2*b;
b=c;
c=a;
}
return a;
}
int main(void){
int n=3;
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgcmVjKGludCBuKXsKCQoJaW50IGEsYixjOwoJYj0xOwoJYz0yOwoJZm9yKGludCBpPTM7aTw9bjtpKyspewoJCWE9LTIqYysyKmI7CgkJYj1jOwoJCWM9YTsKCX0KCXJldHVybiBhOwp9CgppbnQgbWFpbih2b2lkKXsKCQoJaW50IG49MzsKCXByaW50ZigiJWQiLHJlYyhuKSk7CglyZXR1cm4gMDsKfQ==