Bất đẳng thức của Petya

Cho ba số nguyên $n$, $x$, $y$. Hãy tìm $n$ số nguyên dương $a_1,a_2,\dots ,a_n$ thỏa mãn đồng thời hai điều kiện:

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

Nếu không tồn tại bộ số nào thỏa mãn, in ra $-1$. Nếu có nhiều đáp án, in ra một đáp án bất kỳ.

Dữ liệu vào

Một dòng chứa ba số nguyên $n$, $x$, $y$.

Dữ liệu ra

Nếu tồn tại đáp án, in ra $n$ số nguyên dương, mỗi số trên một dòng.

Nếu không tồn tại, in ra một dòng duy nhất chứa $-1$.

Ràng buộc

• $1\le n\le {10}^5$
• $1\le x\le {10}^{12}$
• $1\le y\le {10}^6$

Ví dụ