Description

琪露诺很喜欢数学，喜欢发现数学规律。这次她想找同余的数的规律，但首先她要知道哪些数是同余的数。这次找的同余的数，是指某个数除以a余数为m，除以b余数也为m。比如a=3，b=2，m=1，那么7就是一个要找的数。由于找规律不需要太多数，请你帮忙找到1~N之间同余的数。

Format

Input

一行，四个整数N,m,a,b(N<=10000, 0<=m<a,b<=20)，分别表示查找范围和同余的数的条件。

Output

从小到大输出所有符合条件的数，一行一个。

Samples

10 1 2 3

1 7

Limitation

1s, 1024KiB for each test case.