题目描述

有 $n$ 首舞曲，每首舞曲需要一男一女上台跳舞，于是 $p$ 个男生站一队，编号为 $1 \sim p$；$q$ 个女生站另一队，编号为 $1 \sim q$；每首舞曲开始时，队伍前面的一男一女上台跳舞，跳完之后到各自的队伍末尾排队，等待下一次跳舞。要求输出每一首舞曲的配对情况。

输入格式

一行，三个整数，分别表示 $n$、$p$、$q$。

输出格式

$n$ 行，每行两个整数，表示男女配对情况，男左女右。

10 3 4

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

提示

对于 $100\%$ 的数据，$n \le 100$，$p, q \le n$。