← 返回题目列表

Codeforces · 111/A

A. 彼佳和不等式

中文机器翻译题面 查看原题

小彼佳喜欢不等式。帮助他找到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