Buggy python submission (verdict: Time Limit Exceeded):
n=int(input())
print(1)
s=input()
if s="Vacant":
  exit(0)

l=1
r=n

for i in range(20):

  if r-l<=2:
    for j in range(3):
      print(l+j, flush=True)
      s=input()
      if s="Vacant":
        exit(0)

      
  elif (r-l+1)%4==1:
    print((l+r)//2, flush=True)
    sn=input()
    if sn="Vacant":
      exit(0)
    elif s==sn:
      l=(l+r)//2
    else:
      r=(l+r)//2
    s=sn

  else:
    print((l+r)//2-1, flush=True)
    sn=input()
    if sn="Vacant":
      exit(0)
    elif s==sn:
      l=(l+r)//2-1
    else:
      r=(l+r)//2-1
    s=sn

Fixed submission:
n=int(input())
print(0, flush=True)
sl=input()
if sl=="Vacant":
  exit(0)

l=0
r=n-1

for i in range(30):

  if r-l<=2:
    for j in range(3):
      print(l+j+1, flush=True)
      s=input()
      if s=="Vacant":
        exit(0)

      
  elif ((l+r)//2)%2==0:
    print((l+r)//2, flush=True)
    s=input()
    if s=="Vacant":
      exit(0)
    elif s==sl:
      l=(l+r)//2
      sl=s
    else:
      r=(l+r)//2
      sr=s

  else:
    print((l+r)//2+1, flush=True)
    s=input()
    if s=="Vacant":
      exit(0)
    elif s==sl:
      l=(l+r)//2
      sl=s
    else:
      r=(l+r)//2
      sr=s

Buggy python submission (verdict: Time Limit Exceeded):
n=int(input())
print(1)
s=input()
if s="Vacant":
  exit(0)

l=1
r=n

for i in range(20):

  if r-l<=2:
    for i in range(3):
      print(l+1, flush=True)
      s=input()
      if s="Vacant":
        exit(0)

      
  elif (r-l+1)%4==1:
    print((l+r)//2, flush=True)
    sn=input()
    if sn="Vacant":
      exit(0)
    elif s==sn:
      l=(l+r)//2
    else:
      r=(l+r)//2
    s=sn

  else:
    print((l+r)//2-1, flush=True)
    sn=input()
    if sn="Vacant":
      exit(0)
    elif s==sn:
      l=(l+r)//2-1
    else:
      r=(l+r)//2-1
    s=sn

Fixed submission:
n=int(input())
print(0, flush=True)
sl=input()
if sl=="Vacant":
  exit(0)

l=0
r=n-1

for i in range(30):

  if r-l<=2:
    for j in range(3):
      print(l+j+1, flush=True)
      s=input()
      if s=="Vacant":
        exit(0)

      
  elif ((l+r)//2)%2==0:
    print((l+r)//2, flush=True)
    s=input()
    if s=="Vacant":
      exit(0)
    elif s==sl:
      l=(l+r)//2
      sl=s
    else:
      r=(l+r)//2
      sr=s

  else:
    print((l+r)//2+1, flush=True)
    s=input()
    if s=="Vacant":
      exit(0)
    elif s==sl:
      l=(l+r)//2
      sl=s
    else:
      r=(l+r)//2
      sr=s

Buggy python submission (verdict: Time Limit Exceeded):
n=int(input())
print(1)
s=input()
if s="Vacant":
  exit(0)

l=1
r=n

for i in range(20):

  if r-l<=2:
    for i in range(3):
      print(l+1)
      s=input()
      if s="Vacant":
        exit(0)

      
  elif (r-l+1)%4==1:
    print((l+r)//2)
    sn=input()
    if sn="Vacant":
      exit(0)
    elif s==sn:
      l=(l+r)//2
    else:
      r=(l+r)//2
    s=sn

  else:
    print((l+r)//2-1)
    sn=input()
    if sn="Vacant":
      exit(0)
    elif s==sn:
      l=(l+r)//2-1
    else:
      r=(l+r)//2-1
    s=sn
      
      
      
      

Fixed submission:
n=int(input())
print(0, flush=True)
sl=input()
if sl=="Vacant":
  exit(0)

l=0
r=n-1

for i in range(30):

  if r-l<=2:
    for j in range(3):
      print(l+j+1, flush=True)
      s=input()
      if s=="Vacant":
        exit(0)

      
  elif ((l+r)//2)%2==0:
    print((l+r)//2, flush=True)
    s=input()
    if s=="Vacant":
      exit(0)
    elif s==sl:
      l=(l+r)//2
      sl=s
    else:
      r=(l+r)//2
      sr=s

  else:
    print((l+r)//2+1, flush=True)
    s=input()
    if s=="Vacant":
      exit(0)
    elif s==sl:
      l=(l+r)//2
      sl=s
    else:
      r=(l+r)//2
      sr=s