X,Y = map(int,input().split())
print(X*Y,X*Y)
for a in range(1,X):
    print(a,a+1)
print(X,1)
for a in range(1,X+1):
    print(a,a+X+(a-1)*(Y-2))
    for b in range(1,Y-1):
        print(a+X+(a-1)*(Y-2)+b-1,a+X+(a-1)*(Y-2)+b)