import java.util.*;

class OdgadywanieLiczbyDZ
{
	private static int liczba = new Random().nextInt(1000+1);
	private static int krok;

	public static void main(String[] args)
	{
		znajdz(0,1001);
	}

	static void znajdz(int a, int b)
	{
		krok++;
		int polowa = a + (b-a)/2;
		if (polowa == liczba)
			System.out.println("Liczba " + liczba + " znaleziona po " + krok + " krokach.\n");
		else
		{
			if (liczba < polowa) znajdz(a, polowa);
			if (polowa < liczba) znajdz(polowa, b);
		}
	}
}