x,y=map(int,input().split())
L=[[i+1] for i in range(x)]

print(x*y,x*y)

for i in range(x):
    print(i+1,(i+1)%x+1)
X=0
for i in range(x+1,x*y+1):
    if len(L[X])==y:
        X+=1
    print(L[X][-1],i)
    L[X].append(i)