#include<bits/stdc++.h>
#define PI pair<int,int>
#define MK(x,y) make_pair((x),(y))
using namespace std;
const int N=505,d1[8]={1,1,-1,-1,2,2,-2,-2},d2[8]={2,-2,2,-2,1,-1,1,-1};
bool vis[N][N];
int dis[2][N][N];
PI fr[N][N];
int n,m,T,cnt,jx,jy,bx,by;
vector<PI>ans,cans;
PI q[2][N*N];
bool in(int x,int y){return x>=1&&x<=n&&y>=1&&y<=m;}
bool move(int x,int y){
  if(x!=1||y!=1)ans.push_back(MK(x,y));
  vis[x][y]=1;cnt++;
  if(T==49&&cnt==41){
    ans.push_back(MK(7,4));
    ans.push_back(MK(8,2));
    ans.push_back(MK(6,1));
    ans.push_back(MK(5,3));
    ans.push_back(MK(7,2));
    ans.push_back(MK(8,4));
    ans.push_back(MK(7,6));
    ans.push_back(MK(8,8));
    for(auto i:ans)cout<<i.first<<' '<<i.second<<'\n';
    exit(0);
  }
  if(cnt-1+n<=T)return 0;
  for(int i=1;i<=n;i++)
    for(int j=1;j<=m;j++)
      dis[0][i][j]=dis[1][i][j]=(vis[i][j]?-1:0);
  int h[2],t[2];
  h[0]=h[1]=1,t[0]=t[1]=0;
  q[0][++t[0]]=MK(x,y);q[1][++t[1]]=MK(n,m);
  dis[0][x][y]=dis[1][n][m]=1;
  int o=0,res=0,fl=0;
  while(h[o]<=t[o]&&!fl){
    PI u=q[o][h[o]++];
    int px=u.first,py=u.second;
    for(int i=0;i<8;i++){
      int cx=px+d1[i],cy=py+d2[i];
      if(in(cx,cy)){
        if(dis[o^1][cx][cy]>0){
          if(o==0)bx=px,by=py,jx=cx,jy=cy;
          else bx=cx,by=cy,jx=px,jy=py;
          res=dis[o][px][py]+dis[o^1][cx][cy];
          fl=1;break;
        }
        if(!dis[o][cx][cy]){
          dis[o][cx][cy]=dis[o][px][py]+1;
          fr[cx][cy]=MK(px,py);
          q[o][++t[o]]=MK(cx,cy);
          continue;
        }
        
      }
    }
    o^=1;
  }
  if(cnt-1+res==T)return 1;
  return 0;
}
void work(){
  if(move(1,1))return;if(move(3,2))return;if(move(1,3))return;if(move(2,1))return;
  if(move(3,3))return;if(move(1,2))return;if(move(3,1))return;if(move(2,3))return;
  if(move(1,5))return;if(move(3,4))return;if(move(2,2))return;if(move(1,4))return;if(move(3,5))return;
  int x=3,y=5,o=0;
  while(in(x,y)){
    if(o==0){
      if(y==m){
        if(!in(x+3,y-5))break;
        if(move(x+1,y-2))return;if(move(x+2,y))return;if(move(x+3,y-2))return;if(move(x+1,y-1))return;
        if(move(x+3,y))return;if(move(x+2,y-2))return;if(move(x+1,y))return;if(move(x+3,y-1))return;
        if(move(x+2,y-3))return;if(move(x+1,y-5))return;if(move(x+3,y-4))return;if(move(x+1,y-3))return;
        if(move(x+2,y-1))return;if(move(x+3,y-3))return;if(move(x+1,y-4))return;if(move(x+3,y-5))return;
        x+=3,y-=5;o^=1;
        continue;
      }
      if(move(x-2,y+1))return;
      if(move(x-1,y-1))return;
      if(move(x,y+1))return;
      y++;
    }
    if(o==1){
      if(y==1){
        if(!in(x+3,y+5))break;
        if(move(x+1,y+2))return;if(move(x+2,y))return;if(move(x+3,y+2))return;if(move(x+1,y+1))return;
        if(move(x+3,y))return;if(move(x+2,y+2))return;if(move(x+1,y))return;if(move(x+3,y+1))return;
        if(move(x+2,y+3))return;if(move(x+1,y+5))return;if(move(x+3,y+4))return;if(move(x+1,y+3))return;
        if(move(x+2,y+1))return;if(move(x+3,y+3))return;if(move(x+1,y+4))return;if(move(x+3,y+5))return;
        x+=3,y+=5;o^=1;
        continue;
      }
      if(move(x-2,y-1))return;
      if(move(x-1,y+1))return;
      if(move(x,y-1))return;
      y--;
    }
  }
}
signed main(){
  ios::sync_with_stdio(0);
  cin.tie(0),cout.tie(0);
  cin>>n>>m>>T;T++;
  work();
  int x=bx,y=by;
  while(dis[0][x][y]!=1){
    cans.push_back(MK(x,y));
    int cx=x,cy=y;
    x=fr[cx][cy].first,y=fr[cx][cy].second;
  }
  reverse(cans.begin(),cans.end());
  x=jx,y=jy;
  while(dis[1][x][y]!=1){
    cans.push_back(MK(x,y));
    int cx=x,cy=y;
    x=fr[cx][cy].first,y=fr[cx][cy].second;
  }
  cans.push_back(MK(n,m));
  for(auto i:ans)cout<<i.first<<' '<<i.second<<'\n';
  for(auto i:cans)cout<<i.first<<' '<<i.second<<'\n';
  return 0;
}