Маленький Петя любит неравенства. Помогите ему найти n положительных целых чисел a1, a2, ..., an, таких, что выполняются два условия:
- a12 + a22 + ... + an2 ≥ x
- a1 + a2 + ... + an ≤ y
Выходные данные
Выведите n положительных целых чисел, удовлетворяющих условиям, по одному в строке. Если таких чисел не существует, выведите одно число «-1». Если решений несколько, выведите любое.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5 15 15
|
4
4
1
1
2
|
|
2
|
2 3 2
|
-1
|
|
3
|
1 99 11
|
11
|