import sys N = int(input()) print(2 - N % 2, (N + 1)//2) sys.stdout.flush() while True: t = int(input()) if t == 0: exit() k, x = map(int, input().split()) if k == 1: print(1, N + 1 - x) else: x += 1 print(2, N + 1 - x) sys.stdout.flush()