4130: NOIP-J1998 T3：幂次方
[Creator : ]
Description
任何一个正整数都可以用 222 的幂次方表示。例如
137=27+23+20\displaystyle 137 = 2^7 + 2^3 + 2^0137=27+23+20
同时约定方次用括号来表示，即 aba^bab 可表示为 a(b)a(b)a(b)。
由此可知，137137137 可表示为：
2(7)+2(3)+2(0)\displaystyle 2(7) + 2(3) + 2(0)2(7)+2(3)+2(0)
进一步：
7=22+2+20\displaystyle 7 = 2^2 + 2 + 2^07=22+2+20
(212^121 用 222 表示)，并且
3=2+20\displaystyle 3 = 2 + 2^03=2+20
所以最后 137137137 可表示为：
2(2(2)+2+2(0))+2(2+2(0))+2(0)\displaystyle 2(2(2)+2+2(0))+2(2+2(0))+2(0)2(2(2)+2+2(0))+2(2+2(0))+2(0)
又如：
1315=210+28+25+2+1\displaystyle 1315 = 2^{10} + 2^8 + 2^5 + 2 + 11315=210+28+25+2+1
所以 131513151315 最后可表示为：
2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)\displaystyle 2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)
Input
一个正整数 n(n≤20000)n(n \le 20000)n(n≤20000)。
Output
符合约定的 nnn 的 0,20,20,2 表示(在表示中不能有空格)。
Sample 1 Input
1315
Sample 1 Output
2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)