Оленка щойно дізналася про дійсні числа й одразу вигадала гру. Вона називає дійсне число , а її старший брат має записати на дошці одне або кілька дійсних чисел a_1, a_2, \ldots, a_n так, щоб їхня сума дорівнювала , а добуток дорівнював :
Брат лінивий, тому хоче записати якомога менше чисел. Допоможіть йому: для кожного числа, яке назвала Оленка, знайдіть найменше можливе n \ge 1 і будь-які відповідні числа a_1, \ldots, a_n.
Перший рядок містить одне ціле число (1 \le t \le 10^4) — кількість чисел, які назвала Оленка.
Кожен із наступних рядків містить одне дійсне число (|s| \le 10^9), записане рівно з трьома цифрами після десяткової крапки.
Для кожного з чисел виведіть два рядки. У першому рядку має бути ціле число — найменша кількість дійсних чисел, сума яких точно дорівнює , а добуток точно дорівнює . У другому рядку мають бути дійсних чисел a_1, a_2, \ldots, a_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}.
Числа можна виводити як у звичайному десятковому записі (наприклад, -0.618034), так і в експоненційному (наприклад, 1.5e-07).
Приклад 1
У прикладі для s = 1 достатньо одного числа. Для s = 2.5 можна взяти 0.5 + 2 = 2.5 і 0.5 \cdot 2 = 1. Для s = 0.5 не підходить ні одне число, ні пара чисел, а трійка -1, 2, -0.5 підходить. Для s = 0 виведені числа , , правильні лише наближено (точні значення — \frac{1 \pm \sqrt{5}}{2}), але вони задовольняють умови вище.
Точності 10^{-6} можна досягти, використовуючи звичайну арифметику з рухомою комою подвійної точності (тип double).