x, y = map(int, input().split())
es = []
for i in range(x):
    es.append((i, (i + 1) % x))
nxt = x
for v in range(x):
    for _ in range(y - 1):
        es.append((v, nxt))
        v = nxt
        nxt += 1
assert nxt == x * y
print(x * y, x * y)
for u, v in es:
    print(u + 1, v + 1)