CF111A.Petya and Inequiations

Little Petya loves inequations. Help him find n positive integers _a_1, _a_2, ..., a__n, such that the following two conditions are satisfied:

• _a_12 + _a_22 + ... + _a__n_2 ≥ x
• _a_1 + _a_2 + ... + a__n ≤ y

小Petya喜欢不等式。请帮他找出 $n$ 个正整数 $a_1,\,a_2,\,...,\,a_n$，使得以下两个条件同时满足：

• $a_1^2 + a_2^2 + \dots + a_n^2 \ge x$
• $a_1 + a_2 + \dots + a_n \le y$

The first line contains three space-separated integers n, x and y (1 ≤ n ≤ 105, 1 ≤ x ≤ 1012, 1 ≤ y ≤ 106).

Please do not use the %lld specificator to read or write 64-bit integers in С++. It is recommended to use cin, cout streams or the %I64d specificator.

第一行包含三个以空格分隔的整数 $n$、$x$ 和 $y$（$1 ≤ n ≤ 10^5$，$1 ≤ x ≤ 10^{12}$，$1 ≤ y ≤ 10^6$）。

在 C++ 中，请勿使用 %lld 格式说明符读取或写入 64 位整数。建议使用 cin、cout 流或 %I64d 格式说明符。

Print n positive integers that satisfy the conditions, one integer per line. If such numbers do not exist, print a single number "-1". If there are several solutions, print any of them.

输出 n 个满足条件的正整数，每个整数占一行。若不存在这样的数，则输出单个数字 “-1”。若存在多个解，输出其中任意一个即可。