x, y = map(int, input().split())

n = m = x * y

print(n, m)
for i in range(1, n + 1, y):
    for j in range(y - 1):
        print(i + j, i + j + 1)
    print(i, (i + y) % n)