#include <stdio.h>
int main(void) {
int a[30] ;
a[0]=2;
a[1]=-1;
for (int i = 2; i < 30; i++) {
a[i] = -a[i-1]+a[i-2]+2;
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CmludCBtYWluKHZvaWQpIHsKICAgIGludCBhWzMwXSA7CiAgICBhWzBdPTI7CiAgICBhWzFdPS0xOwogICAgCiAgICBmb3IgKGludCBpID0gMjsgaSA8IDMwOyBpKyspIHsKICAgIGFbaV0gPSAtYVtpLTFdK2FbaS0yXSsyOwogICAgfQogICAgcHJpbnRmKCJhWzI5XT0lZFxuIiwgYVsyOV0pOwogICAgcmV0dXJuIDA7Cn0=