舞林大会吸引了很多人,参加比赛的女选手和男选手进入赛场时各自排成一队。比赛开始时,依次从男队和女队的队头上各出一人配成舞伴。规定每场比赛只能有一对跳舞者,若两队初始不相同,则较长的那一队中未配对者等待下一轮舞曲,现要求输出第k轮测试的匹配情况。
第一行为三个正整数,即男选手数m、女选手数n和k值(1≤m,n≤1 000,1≤k≤1 000)。
输出第k轮测试的匹配情况。每一行为一个匹配。
2 4 6
2 2