uva442測資A

Input:
26
A 50 10
B 10 20
C 20 5
D 30 35
E 35 15
F 15 5
G 5 10
H 10 20
I 20 25
J 25 60
K 60 19
L 19 12
M 12 13
N 13 20
O 20 30
P 30 28
Q 28 29
R 29 34
S 34 25
T 25 37
U 37 21
V 21 13
W 13 30
X 30 29
Y 29 38
Z 38 28
A
B
C
(AA)
(AB)
(AC)
(A(BC))
((AB)C)
(((((DE)F)G)H)I)
(D(E(F(G(HI)))))
((D(EF))((GH)I))
(XY)
(WX)
(X(YZ))
(((A(B(OD)))(((((EF)(((GH)I)J))K)(L(M(NO))))(PQ)))((R((ST)U))V))
(A((B(OD))(E(((F((((GH)(IJ))((KL)M))N))(OP))((QR)S)))))
((A(((BC)D)(((EF)((GH)I))(JK))))(L((MN)O)))
(A((B((O((((DE)(FG))(HI))J))K))L))
(A((B(C((DE)F)))(((GH)((IJ)(KL)))((M((N(OP))Q))R))))
((((((A(B(CD)))E)(((FG)H)(IJ)))((KL)M))((NO)P))((Q(R(S(TU))))V))
((GB)((OD)(A(FG))))
((((A((BO)D))(((E(FG))H)I))(J(K(L((M(NO))P)))))((Q(RS))T))
T
(((A(BO))(D(E((FG)H))))((I(JK))((L(MN))(((OP)(Q(RS)))T))))
(((A(((BO)D)E))(F((G(HI))J)))(((K(LM))((N(OP))Q))(R(ST))))
((A(((BO)(D(EF)))((((G(HI))(JK))L)(MN))))(O(P((Q(RS))T))))
((AB)((OD)E))
(A((B((O((DE)F))((GH)I)))J))
(((AB)(O(((DE)(F(GH)))I)))(((((JK)L)M)((NO)(PQ)))((R((ST)((U(VW))X)))Y)))
Output:
0
0
0
error
10000
error
3500
15000
40500
47500
15125
33060
11310
55216
359696
216223
error
149380
error
error
error
368764
0
291300
410852
230090
56500
77000
450469