#include #include using namespace std; using i32 = int; using u32 = unsigned int; using i64 = long long; using u64 = unsigned long long; #define FAST_IO \ ios::sync_with_stdio(false); \ cin.tie(0); const i64 INF = 1001001001001001001; using Modint = atcoder::static_modint<998244353>; void dfs(int v, vector> &G, vector &visited, vector &ret) { visited[v] = true; for (int u : G[v]) { if (visited[u]) continue; ret.push_back("("); dfs(u, G, visited, ret); ret.push_back(")"); } ret.push_back("methyl"); } int main() { FAST_IO auto ans = 0LL; int N; cin >> N; vector> G(N); for (int i = 0; i < N; i++) { string C1, C2, C3, C4; cin >> C1 >> C2 >> C3 >> C4; if (C1 != "H") { G[i].push_back(stoi(C1) - 1); } if (C2 != "H") { G[i].push_back(stoi(C2) - 1); } if (C3 != "H") { G[i].push_back(stoi(C3) - 1); } if (C4 != "H") { G[i].push_back(stoi(C4) - 1); } } auto visited = vector(N, false); vector ret; dfs(0, G, visited, ret); ret.pop_back(); ret.push_back("methane"); for (auto v : ret) { cout << v; } cout << endl; }