题目描述

输入一个三进制非负整数，将其转换成十进制数。 三进制的数码有：0，1，2

输入格式

输入：一个三进制非负整数（位数不超过10位），中间不包含空格。

输出格式

输出：共1行，为一个非负整数，表示将输入的三进制数转换成十进制数的结果。

样例

输入

121

输出

16