Дракон і голод

Обмеження: 2 сек., 256 МіБ

Дракон Віталій голодний. Перед тим як сідати їсти, він завжди генерує таку довільну послідовність з \(n\) невід’ємних чисел, що її медіана дорівнює \(m\), а сума дорівнює \(s\). Сьогодні Віталій дуже голодний, і думати не може. Тому таку послідовність доведеться згенерувати Вам.

Медіаною послідовності називається число, яке розташоване посередині, якщо послідовність посортувати за зростанням. Наприклад, медіаною послідовності [1, 4, 7, 8, 2] є число 4, а медіаною послідовності [1, 2, 3, 4] є число 3 (у випадку парної довжини береться число, яке є правіше).

Вхідні дані

У єдиному рядку задано три натуральні числа \(n\), \(m\), \(s\) — довжина бажаної посідовності, бажана медіана і сума відповідно.

Вихідні дані

У єдиному рядку виведіть через пробіл \(n\) цілих чисел — шукану послідовність.

Якщо існує більше одної такої послідовність, виведіть будь-яку. Елементи послідовності можна виводити в будь-якому порядку.

Якщо такої послідовності не існує, виведіть -1.

Обмеження

\(1 \le n, m \le 1000\),

\(1 \le s \le 10^6\).

Приклади

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
3 2 6	1 3 2

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
6 3 9	0 0 0 3 3 3