#include <stdio.h>
int main(void){
int a,b,c,cnt,i;
a=1;
b=1;
cnt=0;
while(cnt<18){
c=a+b;
cnt++;
a=b;
b=c;
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbih2b2lkKXsKICAgIGludCBhLGIsYyxjbnQsaTsKICAgIGE9MTsKICAgIGI9MTsKICAgIGNudD0wOwogICAgcHJpbnRmKCIlZFxuJWRcbiIsYSxiKTsKICAgIHdoaWxlKGNudDwxOCl7CiAgICAgICAgYz1hK2I7CiAgICAgICAgcHJpbnRmKCIlZFxuIixjKTsKICAgICAgICBjbnQrKzsKICAgICAgICBhPWI7CiAgICAgICAgYj1jOwogICAgfQogICAgcmV0dXJuIDA7Cn0=