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

roots = []
E = []
cnt = 0
for _ in range(X):
    cnt += 1
    roots.append(cnt)
    for _ in range(Y - 1):
        E.append(f"{cnt} {cnt+1}")
        cnt += 1

for i in range(len(roots)):
    E.append(f"{roots[i]} {roots[(i + 1)%len(roots)]}")

print(cnt, len(E))
print(*E, sep="\n")