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

edges = []

for i in range(X):
    edges.append((i, (i + 1) % X))

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

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

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

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