#include <stdio.h>
int fib(int n){
int a__=0,a_=1; int a=0;
if(n<=1) return n;
for(int i=2;i<=n;i++)
{
a=a__+a_;
a__=a_;
a_=a;
}
return a;
}
int main(void) {
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgZmliKGludCBuKXsKCWludCBhX189MCxhXz0xOwlpbnQgYT0wOwoJaWYobjw9MSkgcmV0dXJuIG47IAoJZm9yKGludCBpPTI7aTw9bjtpKyspCgl7CgkJYT1hX18rYV87CgkJYV9fPWFfOwoJCWFfPWE7Cgl9CglyZXR1cm4gYTsKfQoKaW50IG1haW4odm9pZCkgewoJcHJpbnRmKCIlZCBcbiIsZmliKDcpKTsKCXJldHVybiAwOwp9Cg==