N, T = map(int, input().split())
ABCD = [map(int, input().split()) for _ in range(N)]

block = [[0] * 14 for _ in range(14)]

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