#include <stdio.h>
int rec(int n){
if (n==0){
return 2;
}
else{
return -2*rec(n-1)+4;
}
}
int main (void){
int n=4;
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgcmVjKGludCBuKXsKCWlmIChuPT0wKXsKCQlyZXR1cm4gMjsKCQoJfQoJZWxzZXsKCQlyZXR1cm4gLTIqcmVjKG4tMSkrNDsKCX0KfQppbnQgbWFpbiAodm9pZCl7CglpbnQgbj00OwoJcHJpbnRmKCIlZOmgheebruOBruWApOOBryVkIixuLHJlYyhuKSk7CglyZXR1cm4gMDsKfQo=