说明

   在周末舞会上，男士们和女士们各自排成一队。舞会开始时，依次从男队和女队的队头各出一人配对。规定每支舞曲只能有一对跳舞者。若两队人数不相同，则较长的那队中未配对者等待下一轮舞曲。请写一程序模仿上述配对情况。

输入格式

第一行两个正整数，表示男女人数同m,n,1<=m,n<=1000;
第二行一个正整数，表示舞曲数k,k<=1000.

输出格式

共k行，每行两个数，之间用空格隔开，表示配对舞伴的序号，男前女后。

样例

2 4
6

1 1
2 2
1 3
2 4
1 1
2 2