描述

三只队伍比赛斗地主,第一支队伍O位选手,第二只队伍P位选手,第三只队伍Q位选手,每只队伍中的选手在他们的队伍中依次编号,每位选手比赛后自动回到队伍中排在队尾,请依次输出N轮比赛中每次比赛的选手编号

格式

输入描述

一行输出4个整数 O,P,Q,N

输出描述

N行比赛选手的编号

输入输出样例

3 4 5 6

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

限制

运行时间1秒内，测试缓存不能大于1024KiB。