#SDNU1445. 幂方分解

幂方分解

Description

任何一个正整数都可以用22的幂次方表示。例如: 137=27+23+20137=2^7+2^3+2^0
同时约定方次用括号来表示,即aba^b 可表示为aa (b)(b)。 由此可知,137137可表示为:2(7)+2(3)+2(0)2(7)+2(3)+2(0)
进一步:7=22+2+207= 2^2+2+2^0 (21用2表示)(2^1用2表示) 3=2+203=2+2^0
所以最后137137可表示为: 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+11315=210 +28 +25 +2+1
所以13151315最后可表示为: 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)

Format

Input

正整数nn (n≤20000)(n≤20000)

Output

符合约定的nn的00,22表示

Samples

137
2(2(2)+2+2(0))+2(2+2(0))+2(0)