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