SPOJ in Gyumri

   Formula TheByteis the most famous race competition in ByteLand. The competition is over and each ofndrivers has a number of points. A driver that has more points is placed higher.

   Final standings are not disclosed yet, but we know that the total number of points earned by all the drivers ispand there are onlyddifferent numbers of points among topkdrivers.

   TheByteLand Timesasks you to guess final standings based on the given information.

Input

   The only line of the input file contains four integer numbers:n, p, k and d— the number of drivers, the number of points, the number of top drivers, and the number of different numbers of points among top kdrivers (1≤k≤n≤1000; 0≤p≤1000 000; 1≤d≤k).

Output

   Output the possible standings that match givenn, p, k and d.

   If it is possible to create the correct final standings, you should output final standings. The i-th line of the final standings must contain a number of points earned by i-th driver. Drivers should be ordered by number of points in the descending order.

   If there is no possible final standings satisfying the given data, output the single line “Wrong information”.

Examples