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