Olenka həqiqi ədədlər haqqında yenicə öyrəndi və dərhal bir oyun uydurdu. O, həqiqi ədədini deyir, böyük qardaşı isə lövhədə bir və ya bir neçə həqiqi ədəd a_1, a_2, \ldots, a_n yazmalıdır ki, onların cəmi -ə, hasili isə -ə bərabər olsun:
Qardaş tənbəldir, ona görə də mümkün qədər az ədəd yazmaq istəyir. Ona kömək edin: Olenkanın dediyi hər bir ədəd üçün mümkün olan ən kiçik n \ge 1 qiymətini və uyğun gələn istənilən a_1, \ldots, a_n ədədlərini tapın.
Birinci sətirdə bir tam ədəd (1 \le t \le 10^4) — Olenkanın dediyi ədədlərin sayı verilir.
Sonrakı sətrin hər birində onluq nöqtədən sonra dəqiq üç rəqəmlə yazılmış bir həqiqi ədəd (|s| \le 10^9) verilir.
ədədin hər biri üçün iki sətir çıxarın. Birinci sətirdə tam ədəd — cəmi dəqiq olaraq -ə, hasili isə dəqiq olaraq -ə bərabər olan həqiqi ədədlərin ən kiçik sayı olmalıdır. İkinci sətirdə boşluqlarla ayrılmış həqiqi ədəd a_1, a_2, \ldots, a_n olmalıdır. Sübut etmək olar ki, belə ədədlər həmişə mövcuddur.
Ədədlər məhdud dəqiqliklə çıxarıldığına görə, cavab o halda qəbul edilir ki, mümkün olan ən kiçik olsun və çıxarılan ədədlər aşağıdakı şərtləri ödəsin:
hər bir üçün |a_i| \le 10^{10};
|(a_1 + a_2 + \ldots + a_n) - s| \le 10^{-6} \cdot \max(1, |s|);
|a_1 \cdot a_2 \cdot \ldots \cdot a_n - 1| \le 10^{-6}.
Ədədləri həm adi onluq yazılışda (məsələn, -0.618034), həm də eksponensial yazılışda (məsələn, 1.5e-07) çıxarmaq olar.
Nümunə 1
Nümunədə s = 1 üçün bir ədəd kifayətdir. s = 2.5 üçün 0.5 + 2 = 2.5 və 0.5 \cdot 2 = 1 götürmək olar. s = 0.5 üçün nə bir ədəd, nə də iki ədəddən ibarət cüt uyğun gəlmir, lakin -1, 2, -0.5 üçlüyü uyğun gəlir. s = 0 üçün çıxarılan , , ədədləri yalnız təqribən doğrudur (dəqiq qiymətlər — \frac{1 \pm \sqrt{5}}{2}), lakin onlar yuxarıdakı şərtləri ödəyir.
10^{-6} dəqiqliyinə adi ikiqat dəqiqlikli sürüşən vergüllü arifmetikadan (double tipi) istifadə etməklə nail olmaq olar.