Start: Nov, 14, 2018 13:20:00
2018年ACM程序设计基础课程第三次模拟比赛
End: Nov, 14, 2018 21:50:00
Time elapsed:
Time remaining:

联谊会 2498

Time Limit:  1 s      Memory Limit:   256 MB
Submission:85     AC:36     Score:0

Description

学生会组织校友联谊会,男女校友各自排成一队。跳舞开始时,依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同,则较长的那一队中未配对者等待下一轮舞曲。现要求写一个程序,模拟上述舞伴配对问题。

提示:使用队列。

Input

多组输入

第一个数字表示两队的人数;

第二个数字表示舞曲的数目。

Output

配对情况。

Samples

input
4 6 7
output
1 1 2 2 3 3 4 4 1 5 2 6 3 1