广场舞配对

题目描述

广场舞场上，男队与女队各排一列。每支舞曲播放时，从两队队首各出一名结成舞伴； 舞毕回到各自队尾重新排队。两队人数不等时，长队中多出的人按同样规则轮候。

给出两队人数与舞曲数，按顺序输出每支舞曲的配对（男队原序号 女队原序号）。

输入格式

第一行两个整数：男队人数与女队人数； 第二行一个整数：舞曲数目。

输出格式

共舞曲数行，每行两个整数：该舞曲配对的男队员序号与女队员序号（空格分开）。

数据范围

两队人数、舞曲数均为正整数。