Olenka gerçel sayıları yeni öğrendi ve hemen bir oyun uydurdu. O bir gerçel sayı söylüyor, ağabeyi ise tahtaya bir ya da birden fazla gerçel sayı a_1, a_2, \ldots, a_n yazmalı; öyle ki bu sayıların toplamı 'ye, çarpımı ise 'e eşit olsun:
Ağabey tembel olduğu için mümkün olduğunca az sayı yazmak istiyor. Ona yardım edin: Olenka'nın söylediği her sayı için mümkün olan en küçük n \ge 1 değerini ve uygun olan herhangi a_1, \ldots, a_n sayılarını bulun.
İlk satırda bir tam sayı (1 \le t \le 10^4) — Olenka'nın söylediği sayıların adedi verilir.
Sonraki satırın her birinde, ondalık noktadan sonra tam olarak üç basamakla yazılmış bir gerçel sayı (|s| \le 10^9) verilir.
sayının her biri için iki satır yazdırın. İlk satırda bir tam sayı — toplamı tam olarak 'ye ve çarpımı tam olarak 'e eşit olan gerçel sayıların en küçük adedi bulunmalıdır. İkinci satırda boşluklarla ayrılmış gerçel sayı a_1, a_2, \ldots, a_n bulunmalıdır. Böyle sayıların her zaman var olduğu kanıtlanabilir.
Sayılar sınırlı hassasiyetle yazdırıldığından, bir cevap ancak mümkün olan en küçük değerse ve yazdırılan sayılar aşağıdaki koşulları sağlıyorsa kabul edilir:
her için |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}.
Sayılar hem sıradan ondalık gösterimde (örneğin, -0.618034) hem de üstel gösterimde (örneğin, 1.5e-07) yazdırılabilir.
Örnek 1
Örnekte s = 1 için bir sayı yeterlidir. s = 2.5 için 0.5 + 2 = 2.5 ve 0.5 \cdot 2 = 1 alınabilir. s = 0.5 için ne tek bir sayı ne de bir sayı çifti uygundur, ancak -1, 2, -0.5 üçlüsü uygundur. s = 0 için yazdırılan , , sayıları yalnızca yaklaşık olarak doğrudur (kesin değerler \frac{1 \pm \sqrt{5}}{2}'dir), fakat yukarıdaki koşulları sağlarlar.
10^{-6} hassasiyetine sıradan çift duyarlıklı kayan noktalı aritmetik (double tipi) kullanılarak ulaşılabilir.