/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
{
int top = 100, bottom = 1;
int answer = 95;
int guess;
int over = 0;
while (over < 50)
{
over++;
guess = (top + bottom) / 2;
if (guess > answer)
{
top = guess - 1;
System.
out.
println("The guess is " + guess
); }
if (guess < answer)
{
bottom = guess + 1;
System.
out.
println("The guess is " + guess
); }
if (guess == answer)
{
over = 50;
}
}
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCWludCB0b3AgPSAxMDAsIGJvdHRvbSA9IDE7CgkJaW50IGFuc3dlciA9IDk1OwoJCWludCBndWVzczsKCQlpbnQgb3ZlciA9IDA7CgkJd2hpbGUgKG92ZXIgPCA1MCkKICAgICAgIHsKICAgICAgIAkgICBvdmVyKys7CiAgICAgICAgICAgZ3Vlc3MgPSAodG9wICsgYm90dG9tKSAvIDI7CiAgICAgICAgICAgaWYgKGd1ZXNzID4gYW5zd2VyKQogICAgICAgICAgIHsKICAgICAgICAgICAgICAgdG9wID0gZ3Vlc3MgLSAxOwogICAgICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oIlRoZSBndWVzcyBpcyAiICsgZ3Vlc3MpOwogICAgICAgICAgIH0KICAgICAgICAgICBpZiAoZ3Vlc3MgPCBhbnN3ZXIpCiAgICAgICAgICAgewogICAgICAgICAgICAgICBib3R0b20gPSBndWVzcyArIDE7CiAgICAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigiVGhlIGd1ZXNzIGlzICIgKyBndWVzcyk7CiAgICAgICAgICAgfQogICAgICAgICAgIGlmIChndWVzcyA9PSBhbnN3ZXIpCiAgICAgICAgICAgewogICAgICAgICAgICAgICBvdmVyID0gNTA7CiAgICAgICAgICAgfQogICAgICAgfQogICAgICAgU3lzdGVtLm91dC5wcmludGxuKCJEb25lIik7Cgl9Cn0=