{"code":"lascale","name":"Quả cân","description":"Cửa hàng của duyhung123abc có một cái cân và  các quả cân có khối lượng có dạng $3k$ (tức lũy thừa của 3). VD: $1, 3, 9, 27, 81, ...$\r\n\r\nKhối lượng của các quả cân khác nhau từng đôi một. Duyhung123abc có một vật nặng $M$ kg, vật nặng được đặt vào đĩa bên trái của cái cân. Hãy giúp anh ta đặt các quả cân vào 2 đĩa sao cho cân thãng bằng\r\n\r\n####Input\r\n- Chứa 1 số nguyên $M$ duy nhất ($0 \\le M \\le 10^8$)\r\n\r\n####Output\r\n- Dòng 1: số $A$ là số quả cân đặt vào đĩa bên trái, theo sau gồm $A$ số là khối lượng của các quả cân theo thứ tự tăng dần\r\n- Dòng 2: số $B$ là số quả cân đặt vào đĩa bên phải, theo sau gồm $B$ số là khối lượng của các quả cân theo thứ tự tăng dần\r\n#### Example\r\n\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        42 \r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        3 3 9 27\r\n         1 81 \r\n        ```","points":1400.0,"partial":true,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}