#include<bits/stdc++.h> using namespace std; int a[1001],b[1001]; int n,m,t; int main(){

cin>>m>>n>>t;
for(int i=1;i<=m;i++){
	a[i]=i;
}
for(int i=1;i<=n;i++){
	b[i]=i;
} 
int f1=1,f2=1;
int r1=m,r2=n;
for(int i=1;i<=t;i++){
	cout<<a[f1]<<' '<<b[f2]<<endl;
	a[++r1]=a[f1];
	b[++r2]=b[f2];
	f1++;
	f2++;
}
return 0;

}

666

#include<bits/stdc++.h>
using namespace std;
int a[1001],b[1001],h1,t1,h2,t2;
int main(){
	int n,m,t;
	cin>>n>>m>>t;
	for(int i=1;i<=n;i++){
		a[t1++]=i;
	}
	for(int i=1;i<=m;i++){
		b[t2++]=i;
	} 
	for(int i=1;i<=t;i++){
		cout<<a[h1]<<' '<<b[h2]<<endl;
		a[t1++]=a[h1++];
		b[t2++]=b[h2++];
	}
	return 0;
}

#include <bits/stdc++.h> using namespace std;

int main() { int n,m,sum; cin >> n >> m >> sum; for(int i = 1;i <= min(n,m);i++) { cout << i << " " << i << endl; } for(int i = min(n,m) + 1;i <= sum;i++) { if(n < m) { cout << (n + i) % n << " "; if(i <= m) { cout << i << " "; } else { cout << i % m << " "; }

	}
	else
	{
		cout << (n % m) + m << " ";
		if(i <= n)
		{
			cout << i << " ";
		}
		else
		{
			cout << i % n << " ";	
		}
	} 
	cout << endl; 
}
return 0;

}

/* 假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。 跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。 若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲。 现要求写一个程序，模拟上述舞伴配对问题。 */ 我没用队列，数据通过，oj不过