Cu destul de multe intarzieri (scuze!), iata problema 45. Nu e deosebit de
grea. Am sa fixez deadline-ul cam ciudat, pentru Joi 4 mai. Asta va da
cateva zile inainte si dupa Paste. Cei calificati la olimpiada va trebui
sa o rezolve mai repede :)

PROBLEMA 45:	      Balanta medicinala
DEADLINE:	      joi, 4 mai 2000
TIMP DE IMPLEMENTARE: 60 minute
DOMENIU:              Numere
PUNCTAJ:              40 dexteri

Un farmacist are o balanta medicinala de mare finete, 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. Sa se spuna cum trebuie asezate greutati pe
talgere.

Fisierul de intrare PASTILA.IN contine un singur numar: greutatea
pilulei X, cuprinsa intre 1 si 10^100.

Fisierul de iesire PASTILA.OUT va contine doua linii. Pe prima linie
se vor indica greutatile care trebuie asezate pe acelasi talger cu
balanta, iar pe a doua linie se vor indica greutatile care trebuie
asezate pe celalalt talger. Ordinea greutatilor pe aceeasi linie nu
conteaza.

Exemple:

PASTILA.IN              PASTILA.IN
7                       34

PASTILA.OUT             PASTILA.OUT
3                       3
1 9                     9 1 27