跳舞训练

题目描述

学校里面组织交谊舞比赛，同学们纷纷练习，大家都来到场地，男生女生各自排成一队。由于是训练，不是所有的同学都能到齐。同学们决定按顺序配对，跳舞开始时，依次从男生队和女生队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。因为有同学还在自习不能到齐，同学们决定，如果两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲，较少人数的那一队，从队头开始，跳完就再回来排队继续练习。男生（1-m编号），女生（1-n编号）。现要求写一个程序，模拟上述舞伴配对问题。

数据范围与提示： n,m,k≤100

输入格式

输入 3 个整数 m,n,k,分别表示男生人数、女生人数、 几轮舞曲。

输出格式

输出各轮舞曲的配对方案。

2 4 6

1 1
2 2
1 3
2 4
1 1
2 2

提示

数据范围与提示： n,m,k≤100

来源

童程童美