小彼佳喜欢不等式。帮助他找到n个正整数a1,a2,...,an,使得满足以下两个条件:
- a12 + a22 + ... + an2 ≥ x
- a1 + a2 + ... + an ≤ y
输入
第一行包含三个空格分隔的整数 n、x 和 y (1 ≤ n ≤ 105、1 ≤ x ≤ 1012、1 ≤ y ≤ 106)。
请不要使用 %lld 说明符在 С++ 中读取或写入 64 位整数。建议使用 cin、cout 流或 %I64d 说明符。
输出
打印n个满足条件的正整数,每行一个整数。如果这样的数字不存在,则打印单个数字“-1”。如果有多个解决方案,请打印其中任何一个。
示例
输入 #1
5 15 15
输出 #1
4 4 1 1 2
输入 #2
2 3 2
输出 #2
-1
输入 #3
1 99 11
输出 #3
11