C. 圆圈王国
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output

小 i 来到了一个神秘的圆圈王国。圆圈王国里的人使用一种奇妙的三进制数字，其基本数位使用的是 $$$\mathtt{0oO}$$$ 这三个字符。具体的：

  • 使用 $$$\mathtt{0}$$$（数字 $$$0$$$）代表数字 $$$0$$$；
  • 使用 $$$\mathtt{o}$$$（小写字母 $$$\mathrm{o}$$$）代表数字 $$$1$$$；
  • 使用 $$$\mathtt{O}$$$（大写字母 $$$\mathrm{O}$$$）代表数字 $$$2$$$。

他们的书写顺序与常规数字相反：位权低的位写在左边，位权高的位写在右边。同时，每两个相邻数位之间使用符号 $$$\mathtt{.}$$$（"点"符号，ascii 码 46）进行分隔。

例如，十进制数 $$$11$$$ 转换为通常的三进制是 $$$(102)_3$$$（即 $$$11 = 1 \times 3^2 + 0 \times 3^1 + 2 \times 3^0$$$），但在圆圈王国中，位权低者在左，所以顺序变为 $$$2 0 1$$$，替换为对应字符后就是 $$$\mathtt{O.0.o}$$$。

小 i 希望你帮他编写一个程序，将给定的十进制非负整数转换为这种奇妙的三进制表示形式。

Input

仅一行，包含一个非负整数 $$$N$$$（$$$0 \leq N \leq 10^9$$$），表示待转换的十进制数字。

Output

输出一个字符串，表示 $$$N$$$ 在圆圈王国中的奇妙三进制表示。

Examples
Input
5
Output
O.o
Input
11
Output
O.0.o
Input
0
Output
0
Input
114514
Output
o.O.0.O.0.0.o.o.O.O.o