#include <stdio.h>
int main(void) {
int a=3,b=1,p=a;
while(b<=10000)
{
a=p;
b = 2 * a - 1;
p=b;
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbih2b2lkKSB7CglpbnQgYT0zLGI9MSxwPWE7Cgl3aGlsZShiPD0xMDAwMCkKCXsKICAgICAgICBhPXA7CgkJYiA9IDIgKiBhIC0gMTsKCSAgICBwPWI7CiAgICAgfQoJcHJpbnRmKCIlZCIsYik7CglyZXR1cm4gMDsKfQoK