from sys import stdin def main(): input = lambda: stdin.readline()[:-1] N = int(input()) grid = [0] * (N + 1) while 1: if N % 2: k = 2 else: k = 1 for x in range(1, N + 1): y = x + k - 1 if not grid[x]: if k == 1: print(k, x, flush=1) grid[x] = 1 break elif not grid[y]: print(k, x, flush=1) grid[x] = 1 grid[y] = 1 break t = int(input()) if not t or t == 1: return k, x = map(int, input().split()) if t == 2: return grid[x - 1] = 1 grid[x + k - 1] = 1 N -= k main()