HZNUOJ

GJJ是递归糕手

Tags:
Time Limit:  2 s      Memory Limit:   1024 MB
Submission:10     AC:6     Score:100.00

Description

GJJ刚学了递归就说 "递归这一块.\ 我已经无敌”,

在旁边的HXY听不下去,于是连忙叫在一旁学习的HZL出一道递归题目考考GJJ。

GJJ看完题目汗流浃背,请你帮帮GJJ解决这道题,否则他要被HXY和HZL嘲笑了T^T.

题目如下:

众所周知,任何一个正整数数可以被2的幂次方表示,例如 $520 = 2^{9}   +  2^{3}$ 。

我们约定次方用括号表示,例如:$a^{b}$ 可表示为 a (b) 。

由此可知 520 = 2 (9) + 2(3),进一步 9 = 2(2(3)+2(0)) = 2(2+2(0))+2(0) , 3 = 2(2+2(0)).

于是 520 = 2(2(2+2(0))+2(0))+2(2+2(0)) 

注意:2的一次幂 不是 2(1) , 而是 用2表示。

请聪明的你帮帮可怜的GJJ吧~


Input

输入一个n ($n\le 10^{4}$)。

Output

按照题目要求输出n的二进制表示。

Samples

input
520
output
2(2(2+2(0))+2(0))+2(2+2(0))
input
1314
output
2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2
input
66
output
2(2(2)+2)+2

Hint


Author

EVOLFISH