x,y = map(int,input().split())
print(x*y, x*y)
for i in range(y-2):
    for j in range(x):
        print(x*i+j+1, x*(i+1)+j+1)

a = []
for i in range(x):
    print(x*(y-2)+i+1, x*(y-1)+i+1)
    a.append(x*(y-1)+i+1)
for i in range(len(a)):
    print(a[i],a[(i+1)%len(a)])