from itertools import groupby as gb

n = int(input())

a = [False for _ in range(n)]

def check(l):
    xr = 0
    for i in l:
        xr ^= i
    return xr == 0

def nim():
    l = []
    idx = 0
    for k, v in gb(a):
        sz = len(list(v))
        if k == False:
            l.append(sz)
        idx += sz
    return l

while True:
    nxt = [-1, -1]
    # 1個ぬり
    for i in range(n):
        if nxt[0] != -1:
            break
        if a[i] == False:
            a[i] = True
            if check(nim()):
                nxt = [1, i]
                break
            a[i] = False
    # 2個ぬり
    for i in range(n - 1):
        if nxt[0] != -1:
            break
        if a[i] == False and a[i + 1] == False:
            a[i], a[i + 1] = True, True
            if check(nim()):
                nxt = [2, i]
                break
            a[i], a[i + 1] = False, False
    print(nxt[0], nxt[1] + 1)
    t = int(input())
    if t in (0, 1):
        exit(0)
    k, x = map(int,input().split())
    if t == 2:
        exit(0)
    if k == 1:
        a[x - 1] = True
    else:
        a[x - 1], a[x] = True, True