def calc_cost(): a = int(10 ** 7 / supporter ** 0.5 + 2) while supporter * a ** 2 > 10 ** 14: a -= 1 return a def execute(key, param = None): global supporter, money if key == 1: print(1, *param) money -= cost elif key == 2: print(2) supporter += 1 elif key == 3: print(3) money += 50000 from random import randrange DEBUG = 0 N, T = map(int, input().split()) supporter = 1 money = 10 ** 6 for _ in range(N): a, b, c, d = map(int, input().split()) M = 14 done = [[[0] * M for _ in range(M - 1)], [[0] * (M - 1) for _ in range(M)]] priority = [(0, 6, 6), (1, 6, 6), (0, 6, 7)] for q in range(T): u, v = map(int, input().split()) cost = calc_cost() if DEBUG: print("cost =", cost, "u, v =", u, v) if u >= cost: if cost > (T - 1 - q) * 40000: execute(3) continue while 1: for t, i, j in priority: if done[t][i][j] == 0: break else: t = randrange(2) if t == 0: i = randrange(2, M - 3) j = randrange(2, M - 2) else: i = randrange(2, M - 2) j = randrange(2, M - 3) if done[t][i][j] == 0: break continue break done[t][i][j] = 1 if t == 0: ni, nj = i + 1, j else: ni, nj = i, j + 1 execute(1, (i + 1, j + 1, ni + 1, nj + 1)) else: execute(2)