题目描述

给定一个整数$x$，请将整数$x$按照如下方式进行分解，并输出分解之后的字符串。 对于$x$，我们将其各个数位求和，得到$y$，并用$y$来表示，如果分解出来的表示中的数字大于等于$10$，则需进一步分解，输出最精简的表示。

举例来说，对56789进行分解：

• 第一步：56789的数位和为$5+6+7+8+9=35$，得到$35$
• 第二步：35和36均≥10，分别分解后得到$[8](9)$
• 第三步：10≥10，进一步分解后得到最终结果$[8](9))$

输入描述

只有一行，一个整数$x$。

输出描述

一个字符串，表示$x$的分解结果。

输入样例1

123

输出样例1

[6](7)

输入样例2

23333

输出样例2

[[5](6)]([6](7))

输入样例3

56789

输出样例3

[[8](9)]([9]([1](2)))

提示

对于$100\%$的数据，$x \le 10^8$。