Pastila

pastila

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

Un farmacist are o balanta medicinala de mare finete, cu care poate cantari greutati intre $1$ si {$10^100^$} grame. El are cate o singura greutate-etalon de {$1$}g, {$3$}g, {$9$}g, {$27$}g, ... etc. (deci toate puterile lui $3$ exprimate in grame).
 
Farmacistul primeste o pastila si este rugat sa ii verifice greutatea. I se spune ca greutatea pastilei este {$X$}. El trebuie sa aseze greutati pe ambele talere ale balantei pentru a echilibra (teoretic) pastila. Daca balanta sta in echilibru, pastila are greutatea corecta.
 
h2. Cerinta
 
Sa se indice cum trebuie asezate greutatile pe talere.

Poveste si cerinta...

h2. Date de intrare

Fisierul de intrare $pastila.in$ contine un singur numar: greutatea pilulei {$X$}.

...

h2. Date de iesire

Fisierul de iesire $pastila.out$ va contine doua linii. Pe prima linie se vor indica greutatile care trebuie asezate pe acelasi taler cu pastila, iar pe a doua linie se vor indica greutatile care trebuie asezate pe celalalt taler. Ordinea greutatilor pe aceeasi linie nu conteaza.

...

h2. Restrictii

* $1 ≤ X ≤ 10^100^$

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

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

|34
|3
9 1 27

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

|

h3. Explicatie
 
...

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

2216