import sys


def query(k, x):
    # output
    print(k, x)
    sys.stdout.flush()

    # input
    t = int(input())
    if t == 0:
        return True, -1, -1
    elif t == 1:
        return False, -1, -1
    elif t == 2:
        k, x = map(int, input().split())
        return False, -1, -1
    k, x = map(int, input().split())
    return False, k, x


n = int(input())

# 初手で半分に区切る
if n % 2 == 1:
    win, k, x = query(1, (n + 1) // 2)
else:
    win, k, x = query(2, n // 2)

# 相手の手を真似る
while not(win or k == -1):
    if k == 1:
        win, k, x = query(1, n + 1 - x)
    else:
        win, k, x = query(2, n - x)
exit()