X, Y = map(int, input().split())

edges = []

for i in range(X):
    for j in range(Y - 1):
        edges.append((i * Y + j, i * Y + j + 1))

for i in range(X - 1):
    edges.append((i * Y, (i + 1) * Y))

edges.append(((X - 1) * Y, 0))

N, M = X * Y, len(edges)
print(N, M)

for u, v in edges:
    print(u + 1, v + 1)