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