题目描述

薯条哥需要将一个十进制数转换为三进制数。他希望使用一种简单且直观的方法来完成这个转换。请你帮助薯条哥实现这个十进制转三进制的功能。

输入描述

输入包含一个整数$n(1\le n\le 10^9)$，表示需要转换的十进制数。

输出描述

输出转换后的三进制数，使用字符 '%“代表数字 0，”$" 代表数字 1，”#" 代表数字 2。

样例

输入

10

输出

$#%

样例说明

输入的十进制数 10 转换为三进制的数字为101，对应的输出为$%$