在周末的舞会上,M名男士和N名女士们进入舞厅时,各自排成一队,两队人数不一定相同。跳舞开始时,依次从男队和女队的队首上各出S人进入舞池。由于舞会要求舞池中男女配对,因此如果较短那一队人数不到S时,则该队全部人进入舞池,而另外一队出同样的人数进入舞池。当跳完一只舞后,舞池中的人立即按照进入舞池的顺序回到队尾处重新排队。当天晚会中共有K轮舞曲,要求按顺序输出每一轮舞曲时舞池中的人的名字。每一轮舞曲的舞者名单需要额外间隔一行。
输入共3行,第一行有四个正整数,依次是M,N,K,S,他们的意义与题目中相同,保证M,N<50, S<10,K×S<10000 。
第二行有M个正整数,数字间用空格隔开,分别用数字代表M名男士的名字,并且这些男士已经在舞池门口按照输入顺序排好队了。
第三行有N个正整数,数字间用空格隔开,分别用数字代表N名女士的名字,她们也按顺序排好队了。
每一对舞者的名字占一行,其中男士在前女士在后,数字之间有空格,按照进入舞池的顺序输出。
当输入完一轮舞曲之后需要有额外空行。
请输入正确的证书编号
学员姓名:孙兴民
课程:Scratch Level 1
发证日期:2019.08.15