舞会

题目描述

学校举办了一场舞会，男生和女生在入场时各自排成一队。伴奏响起时，依次从男队和女队的队首各出一人配成舞伴。若两队初始人数不同，则较长的那一队中未配对者等待下一轮舞曲。

输入格式

一行，三个数字 $x$，$y$ 和 $n$，分别表示男队人数、女队人数和舞曲数目。（$1 < x, y, n < 1000$）

输出格式

$n$ 行，每行两个数字，表示第 $i$ 首舞曲的男女配对编号。

样例输入 #1

3 5 9

样例输出 #1

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

数据范围

$1 < x, y, n < 1000$

知识点与难度

GESP 3级（队列基础/模拟），难度：⭐⭐⭐。

测试点分布