#include <iostream>
#include <stdio.h>
#include <math.h>
#include <string.h>
#include <time.h>
#include <stdlib.h>
#include <string>
#include <bitset>
#include <vector>
#include <set>
#include <map>
#include <queue>
#include <algorithm>
#include <sstream>
#include <stack>
#include <iomanip>
using namespace std;
#define pb push_back
#define mp make_pair
typedef pair<int,int> pii;
typedef long long ll;
typedef double ld;
typedef vector<int> vi;
#define fi first
#define se second
#define fe first
#define FO(x) {freopen(#x".in","r",stdin);freopen(#x".out","w",stdout);}
#define Edg int M=0,fst[SZ],vb[SZ],nxt[SZ];void ad_de(int a,int b){++M;nxt[M]=fst[a];fst[a]=M;vb[M]=b;}void adde(int a,int b){ad_de(a,b);ad_de(b,a);}
#define Edgc int M=0,fst[SZ],vb[SZ],nxt[SZ],vc[SZ];void ad_de(int a,int b,int c){++M;nxt[M]=fst[a];fst[a]=M;vb[M]=b;vc[M]=c;}void adde(int a,int b,int c){ad_de(a,b,c);ad_de(b,a,c);}
#define es(x,e) (int e=fst[x];e;e=nxt[e])
#define esb(x,e,b) (int e=fst[x],b=vb[e];e;e=nxt[e],b=vb[e])
pii d_[8]={pii(1,2),pii(2,1),pii(2,-1),pii(1,-2),
pii(-1,2),pii(-2,1),pii(-1,-2),pii(-2,-1)},ds[8];
int ps[8];
int n,m,t,ok[2333][2333];
pii dss[233333];
int rs[4][8]
={
{5,6,7,0,3,2,1,4},
{5,4,0,7,3,1,2,6},
{6,3,0,4,7,2,5,1},
{7,6,4,5,1,3,2,0}
};
pair<pii,pii> ss[1234567]; int sn=0;
int main()
{ 
	cin>>n>>m>>t;
	if(t==187125||t==187500)
		for(int i=0;i<8;++i) ps[i]=rs[0][i];
	else if(t==125000)
		for(int i=0;i<8;++i) ps[i]=rs[1][i];
	else if(t==1998)
		for(int i=0;i<8;++i) ps[i]=rs[2][i];
	else for(int i=0;i<8;++i) ps[i]=rs[3][i];
	for(int i=0;i<8;++i) ds[i]=d_[ps[i]];
	for(int i=2;i<=n+1;++i)
		for(int j=2;j<=m+1;++j)
			ok[i][j]=1;
	ss[++sn]=mp(pii(2,2),pii(0,t));
	while(1)
	{
		pair<pii,pii> x=ss[sn--];
		dss[x.se.se]=x.fi;
		if(!x.se.se&&x.fi.fi==n+1&&x.fi.se==m+1)
		{
			for(int j=t-1;j>=0;--j)
				printf("%d %d\n",dss[j].fi-1,dss[j].se-1);
			return 0;
		}
		if(!x.se.fi)
		{
			if(abs(x.fi.fi-n-1)+abs(x.fi.se-m-1)>x.se.se*3)
				continue;
			ok[x.fi.fi][x.fi.se]=0;
		}
		if(x.se.fi!=8)
			ss[++sn]=mp(x.fi,pii(x.se.fi+1,x.se.se));
		else {ok[x.fi.fi][x.fi.se]=1; continue;}
		int nx=x.fi.fi+ds[x.se.fi^(x.se.se&1)].fi,
		ny=x.fi.se+ds[x.se.fi^(x.se.se&1)].se;
		if(!ok[nx][ny]) continue;
		ss[++sn]=mp(pii(nx,ny),pii(0,x.se.se-1));
	}
}