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

Un farmacist are o balanta medicinala de mare finete, cu care poate cantari greutati intre 1 si 2*(10^9) 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 talere 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

h2. Date de intrare

Fisierul de intrare $pastila.in$ contine un singur numar: greutatea pilulei X, cuprinsa intre 1 si 2*(9^10).

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 |

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

2216