题目描述

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

输入格式

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

输出格式

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

样例

输入样例

D.in

4 6 
7

输出样例

D.out

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

数据范围与提示

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