== 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 2*(10^9) 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$ , cuprinsa intre 1 si 2*(9^10).

h2. Date de iesire