Buggy python submission (verdict: Time Limit Exceeded):
n = int(input())
left = 0
right = n
print(left)
sl = input()
if sl[0] == "V":
    quit()
while True:
    mid = (left + right) // 2
    print(mid)
    sm = input()
    if sm[0] == "V":
        quit()
    if ((mid - left) % 2) ^ sl != sm:
        left = mid
        sl = sm
    else:
        right = mid


Fixed submission:
n = int(input())

left = 0
right = n
print(left, flush=True)
sl = input()
if sl[0] == "V":
    quit()
while right - left > 1:
    mid = (left + right) // 2
    print(mid, flush=True)
    sm = input()
    if sm[0] == "V":
        quit()

    if ((mid - left) % 2 == 1) ^ (sl == sm):
        left = mid
        sl = sm
    else:
        right = mid

Buggy python submission (verdict: Time Limit Exceeded):
n = int(input())
left = 0
right = n
print(left, flush=True)
sl = input()
if sl[0] == "V":
    quit()
while right - left > 1:
    mid = (left + right) // 2
    print(mid, flush=True)
    sm = input()
    if sm[0] == "V":
        quit()
    if ((m - left) % 2 == 1) ^ (sl == sm):
        left = mid
        sl = sm
    else:
        n = m



Fixed submission:
n = int(input())

left = 0
right = n
print(left, flush=True)
sl = input()
if sl[0] == "V":
    quit()
while right - left > 1:
    mid = (left + right) // 2
    print(mid, flush=True)
    sm = input()
    if sm[0] == "V":
        quit()

    if ((mid - left) % 2 == 1) ^ (sl == sm):
        left = mid
        sl = sm
    else:
        right = mid

Buggy python submission (verdict: Time Limit Exceeded):
n = int(input())
left = 0
right = n - 1
print(left, flush=True)
sl = input()
if sl[0] == "V":
    quit()
while right - left > 1:
    mid = (left + right) // 2
    print(mid, flush=True)
    sm = input()
    if sm[0] == "V":
        quit()

    if mid % 2:
        if sl != sl:
            left = mid
        else:
            right = mid
    else:
        if sl != sl:
            right = mid
        else:
            left = mid


Fixed submission:
n = int(input())

left = 0
right = n
print(left, flush=True)
sl = input()
if sl[0] == "V":
    quit()
while right - left > 1:
    mid = (left + right) // 2
    print(mid, flush=True)
    sm = input()
    if sm[0] == "V":
        quit()

    if ((mid - left) % 2 == 1) ^ (sl == sm):
        left = mid
        sl = sm
    else:
        right = mid

Buggy python submission (verdict: Time Limit Exceeded):
n = int(input())
left = 0
right = n - 1
print(left, flush=True)
sl = input()
if sl[0] == "V":
    quit()
while left < right:
    mid = (left + right) // 2
    print(mid, flush=True)
    sm = input()
    if sm[0] == "V":
        quit()

    if (mid - left + 1) % 2 == 1 and sm != sl:
        right = mid
        continue
    elif (mid - left + 1) % 2 == 0 and sm == sl:
        right = mid
    else:
        left = mid
    sm = sl


Fixed submission:
n = int(input())

left = 0
right = n
print(left, flush=True)
sl = input()
if sl[0] == "V":
    quit()
while right - left > 1:
    mid = (left + right) // 2
    print(mid, flush=True)
    sm = input()
    if sm[0] == "V":
        quit()

    if ((mid - left) % 2 == 1) ^ (sl == sm):
        left = mid
        sl = sm
    else:
        right = mid

Buggy python submission (verdict: Time Limit Exceeded):
n = int(input())
left = 0
right = n - 1
print(left, flush=True)
sl = input()
if sl[0] == "V":
    quit()
while left < right:
    mid = (left + right) // 2
    print(mid, flush=True)
    sm = input()
    if sm[0] == "V":
        quit()

    if (mid - left + 1) % 2 == 1 and sm != sl:
        right = mid
        continue
    elif (mid - left + 1) % 2 == 0 and sm == sl:
        right = mid
    else:
        left = mid


Fixed submission:
n = int(input())

left = 0
right = n
print(left, flush=True)
sl = input()
if sl[0] == "V":
    quit()
while right - left > 1:
    mid = (left + right) // 2
    print(mid, flush=True)
    sm = input()
    if sm[0] == "V":
        quit()

    if ((mid - left) % 2 == 1) ^ (sl == sm):
        left = mid
        sl = sm
    else:
        right = mid

Buggy python submission (verdict: Time Limit Exceeded):
n = int(input())
left = 0
right = n - 1
print(left)
sl = input()
if sl[0] == "V":
    quit()
while left < right:
    mid = (left + right) // 2
    print(mid)
    sm = input()
    if sm[0] == "V":
        quit()

    if (mid - left + 1) % 2 == 1 and sm != sl:
        right = mid
        continue
    elif (mid - left + 1) % 2 == 0 and sm == sl:
        right = mid
    else:
        left = mid


Fixed submission:
n = int(input())

left = 0
right = n
print(left, flush=True)
sl = input()
if sl[0] == "V":
    quit()
while right - left > 1:
    mid = (left + right) // 2
    print(mid, flush=True)
    sm = input()
    if sm[0] == "V":
        quit()

    if ((mid - left) % 2 == 1) ^ (sl == sm):
        left = mid
        sl = sm
    else:
        right = mid

Buggy python submission (verdict: Time Limit Exceeded):
n = int(input())
left = 0
right = n - 1
print(left)
sl = input()
if sl[0] == "V":
    quit()
while left < right:
    mid = (left + right) // 2
    print(mid)
    sm = input()
    if sm[0] == "V":
        quit()

    if (mid - left + 1) % 2 == 1 and sm != sl:
        right = mid - 1
        continue
    elif (mid - left + 1) % 2 == 0 and sm == sl:
        right = mid - 1
    else:
        left = mid + 1


Fixed submission:
n = int(input())

left = 0
right = n
print(left, flush=True)
sl = input()
if sl[0] == "V":
    quit()
while right - left > 1:
    mid = (left + right) // 2
    print(mid, flush=True)
    sm = input()
    if sm[0] == "V":
        quit()

    if ((mid - left) % 2 == 1) ^ (sl == sm):
        left = mid
        sl = sm
    else:
        right = mid

Buggy python submission (verdict: Time Limit Exceeded):
n = int(input())
left = 0
right = n - 1
print(left)
sl = input()
if sl[0] == "V":
    quit()
# print(right)
# sr = input()
# if sr[0] == "V":
#     quit()
while left < right:
    mid = (left + right) // 2
    print(mid)
    sm = input()
    if sm[0] == "V":
        quit()

    if (mid - left + 1) % 2 == 1 and sm != sl:
        # left += 1
        right = mid - 1
        continue
    elif (right - mid + 1) % 2 == 0 and sm == sl:
        # left += 1
        right = mid - 1
        continue
    else:
        left = mid + 1


Fixed submission:
n = int(input())

left = 0
right = n
print(left, flush=True)
sl = input()
if sl[0] == "V":
    quit()
while right - left > 1:
    mid = (left + right) // 2
    print(mid, flush=True)
    sm = input()
    if sm[0] == "V":
        quit()

    if ((mid - left) % 2 == 1) ^ (sl == sm):
        left = mid
        sl = sm
    else:
        right = mid

Buggy python submission (verdict: Time Limit Exceeded):
n = int(input())
left = 0
right = n - 1
while left != right:
    mid = (left + right) // 2
    print(left)
    sl = input()
    if sl[0] == "V":
        quit()
    print(right)
    sr = input()
    if sr[0] == "V":
        quit()
    print(mid)
    sm = input()
    if sm[0] == "V":
        quit()

    if sm - sl + 1 % 2 == 1 and sm != sl:
        left += 1
        right = mid - 1
        continue
    elif right - mid + 1 % 2 == 1 and sm != sr:
        right -= 1
        left = mid - 1
        continue
    elif sr - sm + 1 % 2 == 1 and sm == sl:
        left += 1
        right= mid - 1
        continue
    else:
        left = mid + 1
        right -= 1



Fixed submission:
n = int(input())

left = 0
right = n
print(left, flush=True)
sl = input()
if sl[0] == "V":
    quit()
while right - left > 1:
    mid = (left + right) // 2
    print(mid, flush=True)
    sm = input()
    if sm[0] == "V":
        quit()

    if ((mid - left) % 2 == 1) ^ (sl == sm):
        left = mid
        sl = sm
    else:
        right = mid

Buggy python submission (verdict: Time Limit Exceeded):
n = int(input())
left = 0
right = n - 1

for _ in range(7):
    mid = (left + right) // 2
    print(left)
    sl = input()
    if sl[0] == "V":
        quit()
    print(right)
    sr = input()
    if sr[0] == "V":
        quit()
    print(mid)
    sm = input()
    if sm[0] == "V":
        quit()

    if sm - sl + 1 % 2 == 1 and sm != sl:
        # sl += 1
        sr = sm
        continue
    elif sr - sm + 1 % 2 == 1 and sm != sr:
        # sr -= 1
        sl = sm
        continue
    elif sr - sm + 1 % 2 == 1 and sm == sl:
        sr = sm
        continue
    else:
        sl = sm



Fixed submission:
n = int(input())

left = 0
right = n
print(left, flush=True)
sl = input()
if sl[0] == "V":
    quit()
while right - left > 1:
    mid = (left + right) // 2
    print(mid, flush=True)
    sm = input()
    if sm[0] == "V":
        quit()

    if ((mid - left) % 2 == 1) ^ (sl == sm):
        left = mid
        sl = sm
    else:
        right = mid

Buggy python submission (verdict: Time Limit Exceeded):
n = int(input())
left = 0
right = n - 1

for _ in range(20):
    mid = (left + right) // 2
    print(left)
    sl = input()
    if sl[0] == "V":
        quit()
    print(right)
    sr = input()
    if sr[0] == "V":
        quit()
    print(mid)
    sm = input()
    if sm[0] == "V":
        quit()

    if sm - sl + 1 % 2 == 1 and sm != sl:
        sl += 1
        sr = sm - 1
        continue
    if sr - sm + 1 % 2 == 1 and sm != sr:
        sr -= 1
        sl = sm + 1
        continue



Fixed submission:
n = int(input())

left = 0
right = n
print(left, flush=True)
sl = input()
if sl[0] == "V":
    quit()
while right - left > 1:
    mid = (left + right) // 2
    print(mid, flush=True)
    sm = input()
    if sm[0] == "V":
        quit()

    if ((mid - left) % 2 == 1) ^ (sl == sm):
        left = mid
        sl = sm
    else:
        right = mid