Start 2024-01-20 00:00:00

20240121队列

End 2024-01-28 00:00:00
Contest is over.
Now 2024-05-18 16:45:08

A. 舞林大会

Description

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

Input

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

Output

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

Examples

Input

2 4 6

Output

2 2

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit