''' ****** Задание 19(S) из 20 Параграф 2.3 *********
*   Многие люди любят играть в различные "Угадайки".
Давайте сымитируем такую игру между двумя людьми.

Ваша задача — написать программу, которая угадывает загаданное целое число от 1 до 1000 с использованием цикла while.

Пользователь (или тестирующая система) загадывает число и не сообщает его программе.
Угадать число нужно не более чем за 10 попыток.

На каждую попытку пользователь отвечает одной из фраз:

Больше
Меньше
Угадал!
Пример работы программы
Загадано число 123

Ваша программа выводит: 500
Пользователь вводит: Меньше
Ваша программа выводит: 100
Пользователь вводит: Больше
Ваша программа выводит: 200
Пользователь вводит: Меньше
Ваша программа выводит: 123
Пользователь вводит: Угадал!
'''


if __name__ == "__main__":
    low = 1
    high = 1000
    guess = (low + high) // 2

    while True:
        print(guess)
        response = input()
        if response == "Угадал!":
            break
        elif response == "Больше":
            low = guess + 1
        elif response == "Меньше":
            high = guess - 1
        guess = (low + high) // 2