h,w,k=map(int,input().split()) if h==2 and w==2: if k==2: print(1,4) print(2,3) exit() elif k==1: print(1,2) print(3,4) exit() import time start=time.time() if k==0: print(-1) exit() import random X=[] for i in range(h): I=list(range(i*w+1,i*w+w+1)) X.append(I) for i in range(h): for j in range(w): if X[i][j]%2==0: X[i][j]=(h*w)//2*2+2-X[i][j] V4=[(1,0),(-1,0),(0,1),(0,-1)] V5=[(1,0),(-1,0),(0,1),(0,-1),(0,0)] def cha(x,y): fg=True for V in V4: if 0<=x+V[0]X[x][y]: fg=False return fg a=0 b=0 for i in range(h): for j in range(w): if cha(i,j): a+=1 if chb(i,j): b+=1 while a!=k or b!=k: if time.time()-start>0.9: break x1,y1=random.randint(0,h-1),random.randint(0,w-1) x2,y2=random.randint(0,h-1),random.randint(0,w-1) if abs(x1-x2)+abs(y1-y2)<=1: continue prea,preb=a,b for V in V5: if 0<=x1+V[0]X[x][y]: fg=False return fg a=0 b=0 for i in range(h): for j in range(w): if cha(i,j): a+=1 if chb(i,j): b+=1 while a!=k or b!=k: if time.time()-start>1.9: break x1,y1=random.randint(0,h-1),random.randint(0,w-1) x2,y2=random.randint(0,h-1),random.randint(0,w-1) if abs(x1-x2)+abs(y1-y2)<=1: continue prea,preb=a,b for V in V5: if 0<=x1+V[0]