Produse2

produse2

== include(page="template/taskheader" task_id="produse2") ==

Fie $A$ un sir de $N$ elemente naturale si $B$ un sir de $N - 1$ elemente cu proprietatea ca $B[~i~] = A[~i~] * A[~i+1~]$.
 
Avand sirul $B$, calculati cate siruri $A$ valide exista si specificati unul dintre aceste siruri.

Poveste şi cerinţă...

h2. Date de intrare

Fişierul de intrare $produse2.in$ va contine pe prima linie un numar intreg $T$ reprezentand numarul de teste. Fiecare test are urmatorul format: pe prima linie se afla un numar intreg $N$; pe a doua linie se afla $N - 1$ numere intregi reprezentand sirul $B$.

Fişierul de intrare $produse2.in$ ...

h2. Date de ieşire

În fişierul de ieşire $produse2.out$ se vor afla raspunsurile pentru cele $T$ teste. Raspunsul pentru fiecare test se va afla pe una sau doua linii: pe prima linie se va afla numarul de siruri $A$ din care rezulta sirul $B$ dat; in cazul in care exista cel putin o solutie, a doua linie va contine $N$ numere *naturale*, reprezentand unul dintre sirurile $A$ valide.

În fişierul de ieşire $produse2.out$ ...

h2. Restricţii

* $2 ≤ N ≤ 3 * 10^5^$
* $1 ≤ B[~i~] ≤ 3 * 10^6^$
* Daca exista mai multe solutii se accepta oricare dintre ele.
* Vor fi cel mult $1500000$ de numere in fisierul de intrare.

* $... ≤ ... ≤ ...$

h2. Exemplu
table(example). |_. produse2.in |_. produse2.out |

| 2
4
27 36 24
4
2 3 4
| 2
3 9 4 6
0

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|

== include(page="template/taskfooter" task_id="produse2") ==

h3. Explicaţie
 
...
 
== include(page="template/taskfooter" task_id="produse2") ==