from collections import defaultdict, deque
from sys import stdin

readline = stdin.readline


def li():
    return list(map(int, readline().split()))


N, T = li()

house_dict = dict()
company_dict = dict()
for i in range(N):
    a, b, c, d = li()
    house_dict[i] = [a - 1, b - 1]
    company_dict[i] = [c - 1, d - 1]

for t in range(T):
    u, v = li()
    print(3)