题目描述

你有一个臂秤，一组砝码和一个物体。这些砝码的重量为 $1,3,9,27,81, \cdots$，即对于每个整数 $k≥0$，你正好有一块重量为 $3^k$ 的砝码。物体的重量是 $m$。你的任务是把物体放在左边的秤盘上，然后把一些砝码放在左边或右边的秤盘上，使得秤平衡。

输入格式

输入一个整数 $m$。

输出格式

输出两行整数。

第一行从小到大输出放在左边的砝码重量，如果左边没有砝码，则输出一个整数 $0$ 。

第二行从小到大输出放在右边的砝码重量。

42

3 9 27
81

30

0
3 27

提示

$1 \le m \le 10^8$ 。