#include <iostream>

#include <cstdio>

#include <algorithm>

#include <string>

#include <vector>

#include <cstring>

#include <queue>

using namespace std;

const int maxn=;

int n;

struct Node{

    char str[];

    int left;

    int right;

}node[maxn];

void dfs(int u,int root){

    if(node[u].left==- && node[u].right==-){

        printf("%s",node[u].str);

        return;

    }

    if(u!=root)

        printf("(");

    if(node[u].left!=-)

        dfs(node[u].left,root);

    printf("%s",node[u].str);

    if(node[u].right!=-)

        dfs(node[u].right,root);

    if(u!=root)

        printf(")");

}

int main()

{

    char s[];

    int l,r;

    int vis[maxn];

    memset(vis,,sizeof(vis));

    scanf("%d",&n);

    for(int i=;i<=n;i++){

        scanf("%s %d %d",node[i].str,&l,&r);

        node[i].left=l;

        node[i].right=r;

        vis[l]=vis[r]=;

    }

    int root;

    for(int i=;i<=n;i++){

        if(!vis[i]){

            root=i;

            break;

        }

    }

    dfs(root,root);

    return ;

}