本题由南山易准原创！在此感谢！
在未来,地球已经与火星人友好相处.有一天,邪恶的你发现了被的封印的Big Mars Monster.
他想要把他释放出来.但是封印之门提示你输入密码.火星的密码十分的怪!
这个秘密被称为火星树:他满足这样的规则
1. 结点数为0的树编号为0.
2. 只有一个结点的树编号为1
当有两个结点时，第一个结点为根。第二个结点先放在右边，下图的(2),然后放在左边,就是下图的（3）当有三个结点时也是这样，先右再左。


封印之门将给你一个结点数N ,你必须正确的输入火星树方能解开封印.
输入:
若干排,每排一个N(<=500,000,000)
(每组的数据个数<=50000)
输出:
与N想对应的火星树.
样例:
输入:
31117532
输出:
(X(X(((X(X))X(X))X(X))))X(((X((X)X((X)X)))X)X)
样例2:
输入:
20
输出:
((X)X(X))X

特别提醒：如果N=0 输出 X