开始 2024-01-20 00:00:00

20240121队列

结束 2024-01-28 00:00:00
Contest is over.
当前 2024-05-18 19:26:22

A. 舞林大会

描述

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

输入

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

输出

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

样例

输入

2 4 6

输出

2 2

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交