Buggy python submission (verdict: Time Limit Exceeded):
#! -*- coding: utf-8 -*-

import sys

n = int(raw_input())
print 0
status_0 = raw_input()
check = n / 2
if check % 2 == 1:
    check += 1
if status_0 == "Vacant":
    pass
else:
    while 1:
        print check
        sys.stdout.flush()
        status = raw_input()
        if status == "Vacant":
            break
        elif status == status_0:
            check += check / 2
        else:
            check -= check / 2

quit()


Fixed submission:
#! -*- coding: utf-8 -*-

import sys

n = int(raw_input())
print 0
sys.stdout.flush()
status_0 = raw_input()
start = 0
end = n-1
check = end
i = 1
if status_0 == "Vacant":
    pass
else:
    while 1:
        print check
        sys.stdout.flush()
        status = raw_input()
        if status == "Vacant":
            break
        elif status == status_0:
            if check % 2 == 0:
                start = check
            else:
                end = check
        else:
            if check % 2 == 0:
                end = check
            else:
                start = check
        check = start+(end-start)/2

quit()

Buggy python submission (verdict: Time Limit Exceeded):
#! -*- coding: utf-8 -*-

import sys

n = int(raw_input())
print 0
status_0 = raw_input()
check = n / 2
if check % 2 == 1:
    check += 1
if status_0 == "Vacant":
    pass
else:
    while 1:
        print check
        status = raw_input()
        if status == "Vacant":
            break
        elif status == status_0:
            check += check / 2
        else:
            check -= check / 2

sys.stdout.flush()


Fixed submission:
#! -*- coding: utf-8 -*-

import sys

n = int(raw_input())
print 0
sys.stdout.flush()
status_0 = raw_input()
start = 0
end = n-1
check = end
i = 1
if status_0 == "Vacant":
    pass
else:
    while 1:
        print check
        sys.stdout.flush()
        status = raw_input()
        if status == "Vacant":
            break
        elif status == status_0:
            if check % 2 == 0:
                start = check
            else:
                end = check
        else:
            if check % 2 == 0:
                end = check
            else:
                start = check
        check = start+(end-start)/2

quit()

Buggy python submission (verdict: Time Limit Exceeded):
#! -*- coding: utf-8 -*-

n = int(raw_input())
print 0
status_0 = raw_input()
check = n / 2
if check % 2 == 1:
    check += 1
if status_0 == "Vacant":
    pass
else:
    while 1:
        print check
        status = raw_input()
        if status == "Vacant":
            break
        elif status == status_0:
            check += check / 2
        else:
            check -= check / 2
            
print ""

Fixed submission:
#! -*- coding: utf-8 -*-

import sys

n = int(raw_input())
print 0
sys.stdout.flush()
status_0 = raw_input()
start = 0
end = n-1
check = end
i = 1
if status_0 == "Vacant":
    pass
else:
    while 1:
        print check
        sys.stdout.flush()
        status = raw_input()
        if status == "Vacant":
            break
        elif status == status_0:
            if check % 2 == 0:
                start = check
            else:
                end = check
        else:
            if check % 2 == 0:
                end = check
            else:
                start = check
        check = start+(end-start)/2

quit()

Buggy python submission (verdict: Time Limit Exceeded):
#! -*- coding: utf-8 -*-

n = int(raw_input())
print 0
status_0 = raw_input()
check = n / 2
if check % 2 == 1:
    check += 1
if status_0 == "Vacant":
    pass
else:
    while 1:
        print check
        status = raw_input()
        if status == "Vacant":
            break
        elif status == status_0:
            check += check / 2
        else:
            check -= check / 2
            


Fixed submission:
#! -*- coding: utf-8 -*-

import sys

n = int(raw_input())
print 0
sys.stdout.flush()
status_0 = raw_input()
start = 0
end = n-1
check = end
i = 1
if status_0 == "Vacant":
    pass
else:
    while 1:
        print check
        sys.stdout.flush()
        status = raw_input()
        if status == "Vacant":
            break
        elif status == status_0:
            if check % 2 == 0:
                start = check
            else:
                end = check
        else:
            if check % 2 == 0:
                end = check
            else:
                start = check
        check = start+(end-start)/2

quit()

Buggy python submission (verdict: Time Limit Exceeded):
#! -*- coding: utf-8 -*-

n = int(raw_input())
x = n
print 0
status_0 = raw_input()


while 1:
    print x / 2


Fixed submission:
#! -*- coding: utf-8 -*-

import sys

n = int(raw_input())
print 0
sys.stdout.flush()
status_0 = raw_input()
start = 0
end = n-1
check = end
i = 1
if status_0 == "Vacant":
    pass
else:
    while 1:
        print check
        sys.stdout.flush()
        status = raw_input()
        if status == "Vacant":
            break
        elif status == status_0:
            if check % 2 == 0:
                start = check
            else:
                end = check
        else:
            if check % 2 == 0:
                end = check
            else:
                start = check
        check = start+(end-start)/2

quit()