ok = 1 ng = 10**9 + 1 for x in range(30): mid = (ok+ng) // 2 print(mid) result = int(input()) if result == 1 or result == -1: ok = mid break else: ng = mid