eolymp
bolt
Try our new interface for solving problems
Problems

Вежа

Вежа

Натхненний легендою про Вавілонську Вежу, Петро вирішив побудувати її аналог у себе в кімнаті, для цього він узяв W дитячих будівельних цеглин, вибрав для себе розмір основи D і висоту вежі Н. Крім того, він вирішив для себе, що розмір кожного наступного рівня буде відрізнятися від попереднього не більш ніж на один. Вежа, зображена на малюнку, задовольняє вимоги Петра, має основу 2, висоту 8, і складена з 22 цеглин.

5deaa8b30f7295e0ba40346603f7d053.jpg

Вхiднi данi:

Дано три числа W, D, Н (у такому порядку), розділені пропусками (1 ≤ W ≤ 1000, 1 ≤ D, Н ≤ 30)

Вихідні дані:

Якщо існує вежа, яка задовольняє вимоги Петра, то виведіть H чисел - проект будь-якої вежі - кількість цеглин на кожному рівні, починаючи з самого нижнього. В іншому випадку виведіть 0.

Time limit 1 second
Memory limit 64 MiB
Input example #1
22 2 8
Output example #1
2
3
4
3
4
3
2
1
Source ІІ етап Всеукраїнської олімпіади в Житомирській області