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

Limits: 2 sec., 256 MiB

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

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

Input

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

Output

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

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

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

Constraints

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

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

Samples

Input (stdin) сopy	Output (stdout) сopy
3 2 6	1 3 2

Input (stdin) сopy	Output (stdout) сopy
6 3 9	0 0 0 3 3 3