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

输入格式：

三个整数m , n, k ( 1≤m,n≤150,1≤k≤4000 )，分别表示男士人数、女士人数、几轮舞曲。
输出格式：
输出各轮舞曲的配对方案。

输入样例：

输出样例：

// 华东科技大学机试题目
#include<iostream>
using namespace std;
int main() {
    int m, n, k;
    cin>>m>>n>>k;
    for(int i = 0;i < k; i++) {
        cout<< i % m + 1<< " " << i % n + 1<< endl;
    }
    return 0;
}