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 1g, 3g, 9g, 27g, ... etc. (deci toate puterile lui 3 exprimate in grame).
Farmacistul primeste o mica pastila si este rugat sa ii verifice greutatea. I se spune ca greutatea pastilutei este X. El trebuie sa aseze greutati pe ambele mici talgere ale balantei pentru a echilibra (teoretic) pastila. Daca balanta sta in echilibru, pastila are greutatea corecta. \

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 talgere.

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, cuprinsa intre 1 si 10^100.

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 talger cu pastila, iar pe a doua linie se vor indica greutatile care trebuie asezate pe celalalt talger. Ordinea greutatilor pe aceeasi linie nu conteaza.

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

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

2216