Description

在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。每对跳完舞的舞者自动的排到各自的队尾，等待下次机会。两队初始人数有可能不相同，现要求写一个程序，模拟上述舞伴配对问题。

Format

Input

输入共3行，第1行为男士舞者数量，第2行为女士舞者的数量。第3行为舞曲的数量。

（以上数据规模均≤100）

Output

输出配对情况。

Samples

4
6
7

1 1
2 2
3 3
4 4
1 5
2 6
3 1

Limitation

1s, 1024KiB for each test case.