Fișierul intrare/ieșire	inserari.in, inserari.out	Sursă	ad-hoc
Autor	din folclor	Adăugată de	Victor Manz • vmanz
Timp de execuție pe test	0.05 sec	Limită de memorie	2048 KB
Scorul tău	N/A	Dificultate	0.5

Vezi soluțiile trimise | Statistici

Inserări

Progrămel, prietenul cel mai bun al lui Algorel a văzut jocul cu șiruri numerice al acestuia, dar nu a fost prea încântat. Lui nu îi place să elimine termeni ai șirului dat, ci dimpotrivă să adauge valori noi. Așa că a inventat un alt joc. Scopul acestuia este construirea unor șiruri obținute astfel:

• fiecare nou șir se obține parcurgându-l pe cel curent și inserând între oricare doi termeni diferiți, aflați pe poziții consecutive și având aceeași paritate (ambii pari sau ambii impari) media lor aritmetică.
• șirul obținut după fiecare parcurgere trebuie afișat pe un nou rând.

Progrămel îl provoacă pe Algorel să determine șirurile obținute pe baza unuia dat. Dar Algorel ar vrea să scape cât mai repede ca să poată să urmărească meciurile echipei sale favorite, așa că vă cere ajutorul pentru scrierea unui program care să automatizeze procesul.

Date de intrare

Fișierul de intrare inserari.in conține pe prima linie n reprezentând numărul de termeni ai șirului dat, iar pe linia următoare cei n termeni, separați prin câte un spațiu.

Date de ieșire

În fișierul de ieșire inserari.out se vor afla pe fiecare linie în parte, având termenii separați prin câte un spațiu, șirurile obținute conform regulii lui Progrămel.

Restricții

• ... ≤ ... ≤ ...

Exemplu

inserari.in	inserari.out
This is some text written on multiple lines.	This is another text written on multiple lines.

Explicație

...