Башня
Средняя
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 64 мегабайта
Натхновленный легендой о Вавилонской Башне, Петр решил построить ее аналог у себя в комнате. Для этого он взял W детских строительных кирпичиков и выбрал размер основания D и высоту башни H. Он также решил, что размер каждого следующего уровня может отличаться от предыдущего не более чем на один. Башня, изображенная на рисунке, соответствует требованиям Петра: у нее основание 2, высота 8, и она сложена из 22 кирпичиков.
Входные данные
Даны три числа W, D, H (в указанном порядке), разделенные пробелами (1 ≤ W ≤ 1000, 1 ≤ D, H ≤ 30).
Выходные данные
Если существует башня, которая удовлетворяет требованиям Петра, выведите H чисел — проект любой башни, показывающий количество кирпичиков на каждом уровне, начиная с самого нижнего. В противном случае выведите 0.
Примеры
Ввод #1
Ответ #1
Отправки 183
Коэффициент принятия 15 %