#include<stdio.h>
int main(){
int c=0;
int a[33];
int k,s,u;
a[0]=2;
a[1]=-1;
for(int i=0;i<31;i++){
a[i+2]=0-a[i+1]+a[i]+2;
}
return 0;
}
I2luY2x1ZGU8c3RkaW8uaD4KCiAgaW50IG1haW4oKXsKICAgIGludCBjPTA7CiAgICBpbnQgYVszM107CiAgICBpbnQgayxzLHU7CiAgICBhWzBdPTI7CiAgICBhWzFdPS0xOwogICAgZm9yKGludCBpPTA7aTwzMTtpKyspewogICAgICAgIGFbaSsyXT0wLWFbaSsxXSthW2ldKzI7CiAgICB9CiAgICBwcmludGYoIiVkIixhWzMyXSk7CiAgCiAgCXJldHVybiAwOwogIH0=