Buggy python submission (verdict: Time Limit Exceeded):
N = int(input())
print(0, flush=True)
t = input()
if t == 'Vacant':
    exit()
print(N - 1, flush=True)
l = input()
if l == 'Vacant':
    exit()

top = N - 1
lo = 0
while True:
    mid = (top + lo) // 2
    print(mid, flush=True)
    tmp = input()
    if tmp == 'Vacant':
        exit()
    elif ((mid - l) % 2 != 0 and l == tmp) or ((mid - l) % 2 == 0 and l != tmp):
        top = mid
        t = tmp
    else:
        lo = mid
        l = tmp


Fixed submission:
N = int(input())
print(0, flush=True)
l = input()
if l == 'Vacant':
    exit()
print(N - 1, flush=True)
t = input()
if t == 'Vacant':
    exit()

top = N - 1
lo = 0
while True:
    mid = (top + lo) // 2
    print(mid, flush=True)
    tmp = input()
    if tmp == 'Vacant':
        exit()
    elif ((mid - lo) % 2 != 0 and l == tmp) or ((mid - lo) % 2 == 0 and l != tmp):
        top = mid
    else:
        lo = mid
        l = tmp

Buggy python submission (verdict: Time Limit Exceeded):
N = int(input())
print(0, flush=True)
t = input()
if t == 'Vacant':
    exit()
print(N - 1, flush=True)
l = input()
if l == 'Vacant':
    exit()

top = N - 1
lo = 0
while top - lo > 1:
    mid = (top + lo) // 2
    print(mid, flush=True)
    tmp = input()
    if tmp == 'Vacant':
        exit()
    elif (mid % 2 == 0 and l == tmp) or (mid % 2 != 0 and l != tmp):
        top = mid
        t = tmp
    else:
        lo = mid
        l = tmp


Fixed submission:
N = int(input())
print(0, flush=True)
l = input()
if l == 'Vacant':
    exit()
print(N - 1, flush=True)
t = input()
if t == 'Vacant':
    exit()

top = N - 1
lo = 0
while True:
    mid = (top + lo) // 2
    print(mid, flush=True)
    tmp = input()
    if tmp == 'Vacant':
        exit()
    elif ((mid - lo) % 2 != 0 and l == tmp) or ((mid - lo) % 2 == 0 and l != tmp):
        top = mid
    else:
        lo = mid
        l = tmp

Buggy python submission (verdict: Time Limit Exceeded):
N = int(input())
print(0, flush=True)
t = input()
if t == 'Vacant':
    exit()
print(N - 1, flush=True)
l = input()
if l == 'Vacant':
    exit()

top = N - 1
lo = 0
while top - lo > 1:
    mid = (top + lo) // 2
    print(mid, flush=True)
    tmp = input()
    if tmp == 'Vacant':
        exit()
    elif (tmp % 2 == 0 and l == tmp) or (tmp % 2 != 0 and l != tmp):
        top = mid
        t = tmp
    else:
        lo = mid
        l = tmp


Fixed submission:
N = int(input())
print(0, flush=True)
l = input()
if l == 'Vacant':
    exit()
print(N - 1, flush=True)
t = input()
if t == 'Vacant':
    exit()

top = N - 1
lo = 0
while True:
    mid = (top + lo) // 2
    print(mid, flush=True)
    tmp = input()
    if tmp == 'Vacant':
        exit()
    elif ((mid - lo) % 2 != 0 and l == tmp) or ((mid - lo) % 2 == 0 and l != tmp):
        top = mid
    else:
        lo = mid
        l = tmp

Buggy python submission (verdict: Time Limit Exceeded):
N = int(input())
print(0, flush=True)
tmp = input()
if tmp == 'Vacant':
    exit()
print(N - 1, flush=True)
tmp = input()
if tmp == 'Vacant':
    exit()

Fixed submission:
N = int(input())
print(0, flush=True)
l = input()
if l == 'Vacant':
    exit()
print(N - 1, flush=True)
t = input()
if t == 'Vacant':
    exit()

top = N - 1
lo = 0
while True:
    mid = (top + lo) // 2
    print(mid, flush=True)
    tmp = input()
    if tmp == 'Vacant':
        exit()
    elif ((mid - lo) % 2 != 0 and l == tmp) or ((mid - lo) % 2 == 0 and l != tmp):
        top = mid
    else:
        lo = mid
        l = tmp