#include <iostream>
using namespace std;
int main() {
// your code goes here
int l = 0;
int r = 1000;
int x = 1000;
// l and r denote our current bounds: we know that l <= x <= r
while(l<r) {
// we will ask about the number in the middle
int m = (l+r)/2;
// note: this is an integer division, thus e.g., for l=0, r=1 we get m=1/2=0
if(x <= m)
r = m;
else
l = m+1;
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CgkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCglpbnQgbCA9IDA7CglpbnQgciA9IDEwMDA7CglpbnQgeCA9IDEwMDA7CgkvLyBsIGFuZCByIGRlbm90ZSBvdXIgY3VycmVudCBib3VuZHM6IHdlIGtub3cgdGhhdCBsIDw9IHggPD0gcgoJd2hpbGUobDxyKSB7CgkgIC8vIHdlIHdpbGwgYXNrIGFib3V0IHRoZSBudW1iZXIgaW4gdGhlIG1pZGRsZQoJICBpbnQgbSA9IChsK3IpLzI7CgkgIC8vIG5vdGU6IHRoaXMgaXMgYW4gaW50ZWdlciBkaXZpc2lvbiwgdGh1cyBlLmcuLCBmb3IgbD0wLCByPTEgd2UgZ2V0IG09MS8yPTAKCSAgaWYoeCA8PSBtKQoJICAgIHIgPSBtOwoJICBlbHNlCgkgICAgbCA9IG0rMTsKCSAgfQp9