#include<stdio.h>
int func(int n){
int a;
int b=1;
int 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;
}
I2luY2x1ZGU8c3RkaW8uaD4KaW50IGZ1bmMoaW50IG4pewoJaW50IGE7CglpbnQgYj0xOwoJaW50IGM9MjsKCWZvcihpbnQgaT0zO2k8PW47aSsrKXsKCQlhPS0yKmMrMipiOwoJCWI9YzsKCQljPWE7Cgl9CglyZXR1cm4gYTsKfQoKaW50IG1haW4gKHZvaWQpewoJaW50IG49MzsKCXByaW50ZigiJWQiLGZ1bmMobikpOwoJcmV0dXJuIDA7Cn0=