Задача №111410. Результаты гонки
Формула TheByte это самое известное гоночное соревнование в Байтландии. Соревнование уже завершено и каждый из n гонщиков заработал какое-то целое неотрицательное количество очков. Гонщик, у которого больше очков, займет более высокое место.
Окончательные результаты еще не объявлены, но уже известно, что сумма все зарабонных гонщиками очков равна p, и среди лучших k гонщиков есть только d различных результатов.
Байтланд Таймс просит вас угадать окончательные результаты, основываясь на данной информации.
Единственная строка входного файла содержит четыре целых числа: n — количество гонщиков, p — суммарное количество очков, k и d — количество различных результатов среди k лучших гонщиков (1 ≤ k ≤ n ≤ 1000; 0 ≤ p ≤ 1 000 000; 1 ≤ d ≤ k).
Выведите возможные результаты, которые соответствуют данным n, p, k и d.
Если возможно создать корректные результаты, вы должны вывести n строк, i-тая из которых будет содержать количество очков, заработанных i-тым гонщиком. Гонщики должны быть упорядочены по убыванию количества очков.
Если не существует возможных результатов, удовлетворяющих данной информации, выведите одну строку "Wrong information".
3 4 2 2
2
1
1
3 5 2 2
3
2
0
2 5 2 1
Wrong information
Решения, работающие в случае, если P не превосходит 2000, будут набирать не менее 30 баллов.