Olenka acaba de aprender qué son los números reales e inmediatamente inventó un juego. Ella dice un número real , y su hermano mayor debe escribir en la pizarra uno o varios números reales a_1, a_2, \ldots, a_n de modo que su suma sea igual a y su producto sea igual a :
El hermano es perezoso, por lo que quiere escribir la menor cantidad posible de números. Ayúdalo: para cada número que diga Olenka, encuentra el menor n \ge 1 posible y cualesquiera números adecuados a_1, \ldots, a_n.
La primera línea contiene un único entero (1 \le t \le 10^4) — la cantidad de números que dijo Olenka.
Cada una de las siguientes líneas contiene un único número real (|s| \le 10^9), escrito con exactamente tres dígitos después del punto decimal.
Para cada uno de los números, imprime dos líneas. La primera línea debe contener un entero — la menor cantidad de números reales cuya suma sea exactamente igual a y cuyo producto sea exactamente igual a . La segunda línea debe contener números reales a_1, a_2, \ldots, a_n, separados por espacios. Se puede demostrar que tales números siempre existen.
Dado que los números se imprimen con precisión limitada, una respuesta se acepta si es el menor posible y los números impresos cumplen las siguientes condiciones:
|a_i| \le 10^{10} para cada ;
|(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}.
Los números se pueden imprimir tanto en notación decimal ordinaria (por ejemplo, -0.618034) como en notación exponencial (por ejemplo, 1.5e-07).
Ejemplo 1
En el ejemplo, para s = 1 basta con un número. Para s = 2.5 se puede tomar 0.5 + 2 = 2.5 y 0.5 \cdot 2 = 1. Para s = 0.5 no sirve ni un solo número ni un par de números, pero la terna -1, 2, -0.5 sí sirve. Para s = 0 los números impresos , , son correctos solo de forma aproximada (los valores exactos son \frac{1 \pm \sqrt{5}}{2}), pero cumplen las condiciones anteriores.
La precisión de 10^{-6} se puede lograr usando la aritmética de punto flotante de doble precisión habitual (el tipo double).