#460. 「7-4」D、周末舞会

「7-4」D、周末舞会

题目描述

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

输入格式

11 行是 nnmmnn 表示男士队列人数,并依次编号为 1,2,,n1,2,\ldots,n,m表示女士队列人数,并依次编号为 1,2,,m1,2,\ldots,m;
22 行舞曲的数目 kk

输出格式

配对情况,每种情况以换行隔开。

样例

输入样例

D.in

4 6 
7

输出样例

D.out

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

数据范围与提示

0<n,m,k10000000 0 < n,m,k \leq 10000000