测试数据来自 FreeMakeOJ/1015

描述

小明与n个朋友们一起做一个游戏，小明在第i个。
游戏规则是：选定一个数m，从第一个朋友开始，以一圈围起来的站位，从1开始报数，如果报的数中某位含有m或能被m整除的数，则报那个数的人就要拍一下掌。
小明很想要赢下游戏，但是他的记忆力实在是不好，请你写一个程序在j轮中帮助他。

输入

一行，4个正整数，表示n，i，m，j，中间用空格隔开。

输出

j行，每行的正整数表示小明应报的数（拍掌用0表示）。

样例1

输入

4 3 7 9

输出

3
0
11
15
19
23
0
31
0

样例2

输入

7 4 7 6

输出

4
11
18
25
32
39

提示

保证输入数据范围：0<i<n<100000,2<=m<=9,0<j<1000

限制

时间6000ms
内存256MB

来源

自制
Vijos Original