N, T = map(int, input().split())
for _ in range(N):
    a, b, c, d = map(int, input().split())

for _ in range(T):
    u, v = map(int, input().split())
    print(3)