A. Петя и неравенства
ограничение по времени на тест
2 seconds
ограничение по памяти на тест
256 megabytes
ввод
стандартный ввод
вывод
стандартный вывод

Маленький Петя любит неравенства. Помогите ему найти n положительных целых чисел a1, a2, ..., an, таких, что выполняются два условия:

  • a12 + a22 + ... + an2 ≥ x
  • a1 + a2 + ... + an ≤ y
Входные данные

В первой строке через пробел записано три целых числа n, x и y (1 ≤ n ≤ 105, 1 ≤ x ≤ 1012, 1 ≤ y ≤ 106).

Пожалуйста, не используйте спецификатор %lld для чтения или записи 64-битных целых чисел на С++. Рекомендуется использовать потоки cin, cout или спецификатор %I64d.

Выходные данные

Выведите n положительных целых чисел, удовлетворяющих условиям, по одному в строке. Если таких чисел не существует, выведите одно число «-1». Если решений несколько, выведите любое.

Примеры
Входные данные
5 15 15
Выходные данные
4
4
1
1
2
Входные данные
2 3 2
Выходные данные
-1
Входные данные
1 99 11
Выходные данные
11