tegovi

Trgovac Mika je otvorio radnju. Za merenje robe je nabavio terazije i po jedan primerak tegove mase 3^k (k=0,1,2,...,149). Svaki od tih tegova ima redni broj tako da teg mase 3^k ima redni broj k. Pri merenju roba stoji na desnom tasu. Da bi mogao tacno da izmeri, Mika mora rasporediti tegove i na levi i na desni tas. Napisati program koji za zadati ceo broj M odreduje raspored tegova na terazijama tako da se izmeri M grama robe.<br><br>
Sa standardnog ulaza ucitava se ceo broj M koji ima najviše 50 cifara. <br><br>

Izlazni podaci se ispisuju na standardni izlaz. U prvom redu broj NL i to je broj tegova na levom tasu, a u sledecih NL redova redni brojevi tegova (u opadajucem redosledu) na levom tasu terazija. U narednom redu je broj ND i to je broj tegova na desnom tasu. U sledecih ND redova redni brojevi tegova (u opadajucem redosledu) na desnom tasu terazija. <br><br>
Primer: Za merenje 58 grama treba staviti tegove sa rednim brojevima 4, 1 i 0 na levi tas a teg sa rednim brojem 3 na desni. <br><br>

Ulaz: <br>58<br><br>Izlaz: <br>3<br>4<br>1<br>0<br>1<br>3