Бяцхан Петя тэнцэтгэл бишүүдэд хайртай. Түүнд дараах хоёр нөхцөлийг хангах $n$ ширхэг $a_1, a_2, ... , a_n$ тоонуудыг олоход тусална уу:

• $a_1^2 + a_2^2 + ... + a_n^2 ≥ x$
• $a_1 + a_2 + ... + a_n ≤ y$

Оролт

Эхний мөрөнд $n$, $x$, $y$ тоонууд зайгаар таслагдан өгөгдөнө. ($1 ≤ n ≤ 10^5$, $1 ≤ x ≤ 10^{12}$, $1 ≤ y ≤ 10^6$)

C++ хэл дээр 64-битийн тоо хэрэглэх үед %lld-г хэрэглэхгүй байхыг зөвлөж байна. %I64d эсвэл cin, cout стриймийг ашиглана уу.

Гаралт

Дээрх нөхцөлийг хангах $n$ эерэг бүхэл тоог нэг нэг мөрөнд хэвлэ. Хэрэв тийм тоонууд олдохгүй бол "$-1$"-ийг хэвлэ. Хэрвээ олон шийд байвал хүссэн хариугаа хэвлэж болно.