import sys

def fprint(s):
    print "%s %s" % (s[0], s[1])
    sys.stdout.flush()

n = 1
fprint([0, 0])

alt = int(raw_input())
while alt:
    for x in range(n):
        jj = n
        while jj >= 0:
            fprint([x, jj])
            alt = int(raw_input())
            jj -= 1
            x += 1
            if not alt:
                sys.exit(0)
    n += 1