为什么超时 90分？？？

#include<bits/stdc++.h>
using namespace std;
const long long int N=1e8+10;
int a[N],b[N];
int t1=1,t2=1,w1=0,w2=0;
void push1(int x){
	w1++;
	a[w1]=x;
}
void push2(int x){
	w2++;
	b[w2]=x;
}
int main(){
	freopen("D.in","r",stdin);
	freopen("D.out","w",stdout);
	int n,m;
	cin>>n>>m;
	int k;
	cin>>k;
	int nn=0,mm=0;
	for(int i=1;i<=n;i++){
		push1(i);
	}
	for(int i=1;i<=m;i++){
		push2(i);
	}
	for(int i=1;i<=k;i++){
		if(nn>=n) nn=0;
		if(mm>=m) mm=0;
		nn++;
		mm++;
		cout<<a[nn]<<" "<<b[mm]<<endl;
	}
	return 0;
}