#995. From base 3 to base 10
You get a number written in base 3. Convert it to base 10 and print it.
### Input
One line.
### Output
One line.
Examples
Input
12110201
Output
3988
Input
2101120
Output
1743
💡 You can solve it with Python, JavaScript or blocks. Read the input line by line with input(). Don't print a question (like input("Number: ")). Print exactly what the output asks for, nothing more.