题目描述

周末舞会上，男士和女士各自排成一队。跳舞时依次从男队和女队的队头各出一人配对跳舞。每支舞曲只有一对跳舞者。如果两队人数不同，较长队伍中未配对者等待下一轮舞曲。编写程序模拟舞伴配对过程。

输入格式

第一行两个整数，分别表示男队人数和女队人数。
第二行一个整数，表示舞曲的数目。

输出格式

输出若干行，每行两个整数，表示每支舞曲配对男士和女士的编号（编号从 $1$ 开始）。

4 6
7

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

数据规模与约定

对于全部的测试点，保证两队人数均为正整数，舞曲数目为正整数，且人数与舞曲数目均不超过 $1000$。