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

edges = []

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

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

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


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

for i in range(M):
    print(edges[i][0] + 1, edges[i][1] + 1)