测试数据来自 system/1041

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

时间限制：1秒　　内存限制：256M

---

【问题描述】

　　假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴，且它们跳一曲后立即排到各自队列的尾部。现要求写一个程序，模拟上述舞伴配对问题。

【输入格式】

　　第1行是 \(n\) 和 \(m\)，\(n\) 表示男士队列人数，并依次编号为 \(1,2,…,n\)，表示女士队列人数，并依次编号为 \(1,2,…,m\)，第 2 行舞曲的数目 \(k\)。

【输出格式】

　　配对情况。

【输入输出样例1】

　Input

4 6
7

　Output

1 1
2 2
3 3
4 4
1 5
2 6
3 1

【数据限制】

　　\(0<n,m,k<=1000000\)

【来源】

　　Mr.he