//poj 1095 Trees Made to Order 很经典的递归题
/*
题解:先判断有多少节点,左右各有多少节点,再递归构造左右子数
做了好几个小时,看到好多人都是三两下清洁溜溜,惭愧至极。。。
后来看了别人的题解,才知道自己的思路是完全正确的,只是有个小BUG,
哎,真是没自信啊。。。
*/
#include <iostream>
using namespace std;
int n,m;
int dp[1000];
int h[1000];
void dfs(int n,int m)
{
if (m==0) return ;
int sum=0;
for (int i=0;i<m;i++)
{
sum+=dp[i]*dp[m-1-i];
if (sum>=n)
{
sum-=dp[i]*dp[m-1-i];
n-=sum;
if (i){
printf("(");
dfs((n-1)/dp[m-1-i]+1,i);
printf(")");
}
printf("X");
if (m-1-i){
printf("(");
dfs((n-1)%dp[m-1-i]+1,m-1-i);
printf(")");
}
return ;
}
}
}
int main()
{
dp[0]=dp[1]=1,dp[2]=2;
for (int i=3;i<1000;i++)
for (int j=0;j<i;j++)
dp[i]+=dp[j]*dp[i-1-j];
for (int i=1;i<1000;i++)
h[i]=dp[i]+h[i-1];
while (scanf("%d",&n) && n)
{
for (int i=0;;i++)
if (h[i]>=n) {
dfs(n-h[i-1],i);
break;
}
printf("/n");
}
system("pause");
return 0;
}