Little Petya loves inequations. Help him find n positive integers a1,a2,...,an, such that the following two conditions are satisfied:
a12+a22+...+an2 \ge x a1+a2+...+an \le y

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

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

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.