题目描述

在周末舞会上，男士和女士各自排成一队。跳舞时依次从男队和女队的队首各出一人配对跳舞。若两队人数不同，较长队伍中未配对者等待下一轮舞曲。

输入格式

第一行：男队和女队的人数
第二行：舞曲数目

输出格式

每行一对舞伴的编号（男士编号 女士编号）

样例

输入

4 6
7

输出

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