pastila

Pastila

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

Poveste si cerinta...

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.

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 |

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

|34
|3
9 1 27

|

h3. Explicatie
 
...

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

2216