403001 - 舞林大会

舞林大会吸引了很多人,参加比赛的女选手和男选手进入赛场时各自排成一队。比赛开始时,依次从男队和女队的队头上各出一人配成舞伴。规定每场比赛只能有一对跳舞者,若两队初始不相同,则较长的那一队中未配对者等待下一轮舞曲,现要求输出第k轮测试的匹配情况。

输入

第一行为三个正整数,即男选手数m、女选手数n和k值(1≤m,n≤1 000,1≤k≤1 000)。

输出

输出第k轮测试的匹配情况。每一行为一个匹配。

样例

输入

2 4 6

输出

2 2
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题