X,Y=map(int,input().split())
print(X*Y,X*Y)
for i in range(X):
    print(i%X+1,(i+1)%X+1)

for i in range(1,X+1):
    for j in range(Y-1):
        print(i+X*j,i+X*(j+1))