uva442測資B

Input:
26
A 28 30
B 30 17
C 17 15
D 15 25
E 25 80
F 80 4
G 4 21
H 21 36
I 36 30
J 30 60
K 60 19
L 19 12
M 12 13
N 13 28
O 28 69
P 69 28
Q 28 29
R 29 34
S 34 20
T 20 37
U 37 21
V 21 13
W 13 33
X 33 29
Y 29 10
Z 10 28
D
G
C
(AC)
(A(BC))
((AB)C)
(((((DE)F)G)H)I)
(D(E(F(G(HI)))))
((A((F((CC)(EF)))G))H)
((A(BC))(DE))
((((A(BC))D)((E((F(GH))I))(JK)))((L(((MN)O)P))(QR)))
(((((AB)C)D)((E(FG))((H(I(JK)))(L(MN)))))(((((OP)(QR))S)T)(UV)))
((AB)(C((DE)F)))
((((((AB)C)((DE)F))((GH)((I(((J(KL))M)N))((OP)Q))))(RS))(T(UV)))
((AB)(C(DE)))
((((((AB)C)(D((EF)G)))H)I)(J((K(LM))(NO))))
((((A(BC))D)((((EF)(GH))((I(JK))(L((MN)O))))(PQ)))((R((ST)U))((VW)X)))
(((A((BC)D))(E(F(GH))))(((IJ)K)(((LM)N)(O(PQ)))))
(((A(BC))((D((DF)G))H))((I((JK)(LM)))(((NO)(PQ))(R(ST)))))
((AB)((((C((DE)F))(G(((((H(IJ))((KL)M))N)((OP)Q))R)))(S(TU)))V))
(A(B(C(DE))))
((A((((((B(CD))E)F)G)(HI))J))(((KL)(MN))(OP)))
(A((BC)D))
(((((A(BC))(DE))F)G)((((HI)(J(KL)))(MN))((O(((PQ)R)S))((((TU)V)W)(XY)))))
((((AB)C)(((D(EF))(GH))(IJ)))K)
(((((AB)(((CD)E)((FG)(HI))))(J(((KL)M)N)))O)(((PQ)R)((((ST)U)V)W)))
((AB)(CD))
(((A(BC))D)((EF)G))
Output:
0
0
0
error
20250
21420
63600
106050
error
83850
374348
387829
52004
318493
102760
378503
521626
443916
error
379869
158400
423609
39900
444838
190424
703113
32555
55550