tegovi
Трговецот Перо отворил дуќан. За мерење на робата тој набавил терезии и по еден примерок на тегови со маси 3^k (k=0,1,2,...,149). Секој од тие тегови има реден број така да тегот со маса 3^k има реден број k. При мерењето робата се наоѓа на десниот тас од вагата. За да може точно да измери, Перо мора да ги распореди теговите на левиот и десниот тас. Да се напише програма која за даден цел број M го одредува распоредот на теговите на терезијата така да се измерат M грами роба.
InputВо првиот ред се наоѓа целиот број M кој има најмногу 50 цифри.
OutputВо првиот ред се наоѓа бројот NL и тоа е бројот на тегови на левиот тас, а во следните NL редови се наоѓаат редните броеви на теговите (во опаднувачки редослед) на левиот тас од терезијата. Во наредниот ред се наоѓа бројот ND и тоа е бројот на тегови на десниот тас. Во следните ND редови се наоѓаат редните броеви на теговите (во опаднувачки редослед) од десниот тас на терезијата.
Влез:
58Излез:3
4
1
0
1
3Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.