угадай число интерактивная задача

l = 0 #<= x
r = 1000001 #1000000 >x
while r - l > 1:
    m = (r + l) // 2
    print(m, flush=True)
    resp = input()
    if resp == '<':
        r = m
    else:
        l = m
print('!', l, flush=True)