CF111A Petya and Inequiations

对于给出的整数 $n, x, y,$ 找出一个正整数数组 $a$ ，满足： $\begin{cases}a_1^2+a_2^2+...+a_n^2\geq x\\a_1+a_2+...+a_n\leq y\end{cases}$

一行，三个整数 $n, x, y,$ 以空格分隔。

$n$ 行，每行一个整数，其中第 $i$ 行表示 $a_i$。如果有多组解，只需输出任意一种。 特别地，如果原方程组无解，只输出一个 $-1$。

对于 $100 \%$ 的数据： $1\leq n\leq 10^5$ $1\leq x\leq 10^{12}$ $1\leq y\leq 10^6$