I was learning how to solve Interactive problems when I come up with this problem.

My Code is giving wrong answer on test 6.

import sys
l = 0
r = 10**6
for i in range(20):
    mid = (l+r) // 2
    print(mid)
    s = input()
    if  s == "<":
        r = mid
    else:
        l = mid
    if abs(l-r) <=1:
        print("!",l)
        break
    sys.stdout.flush()

HELP about interactive problems or this problem Please....