def min_heapify(A, i):
    l = 2*i
    r = 2*i+1
    if l<=len(A) and (A[l-1].value!=float("inf") or A[i-1].value != float("inf")) and A[l-1].value < A[i-1].value:
        smallest = l
    else:
        smallest = i
    if r<=len(A) and (A[l-1].value!=float("inf") or A[i-1].value != float("inf")) and A[r-1].value < A[smallest-1].value:
        smallest = r
    if i != smallest:
        A[smallest-1], A[i-1] = A[i-1], A[smallest-1]
        min_heapify(A, smallest)
 
def heap_extract_min(A):
    min_node = A[0]
    A[0], A[-1] = A[-1], A[0]
    del A[-1]
    min_heapify(A, 1)
    return min_node
 
def build_min_heap(A):
    for i in range(len(A)//2, 0, -1):
        min_heapify(A,i)
 
def Heapsort(A):
    B = []
    build_min_heap(A)
    for i in range(len(A), 1, -1):
        B.append(A[0])
        A[0], A[i-1]= A[i-1], A[0]
        del A[-1]
        min_heapify(A,1)
    B.append(A[-1])
    return B
 
class node:
    def __init__(self, name, value):
        self.name = name
        self.value = value
        self.pi = None
 
def e(n_from, n_to):
    return E[ord(n_from.name)-65][ord(n_to.name)-65]
 
def relax(u,v,w):
    global Q
    if v.value > u.value + w:
        v.value = u.value + w
        v.pi = u
        build_min_heap(Q)
 
global Q
Q = list(raw_input().split(','))
 
for i in range(len(Q)):
    if Q[i] == 'A':
        Q[i] = node(Q[i], 0)
        continue
    Q[i] = node(Q[i], float("inf"))
 
n = int(input())
 
E = []
for i in range(26):
    F = []
    for j in range(26):
        F.append(0)
    E.append(F)
 
for i in range(n):
    a,b,c = raw_input().split(',')
    E[ord(a)-65][ord(b)-65] = int(c)
 
S = []
Q = Heapsort(Q)
 
while len(Q)!=0:
    u = heap_extract_min(Q)
    S.append(u)
    for i in range(len(Q)):
        if E[ord(u.name)-65][ord(Q[i].name)-65] !=0:
            w = e(u, Q[i])
            relax(u, Q[i], w)
 
for i in range(26):
    for j in range(len(S)):
        if S[j].name == chr(65+i):
            print(S[j].value)

ZGVmIG1pbl9oZWFwaWZ5KEEsIGkpOgogICAgbCA9IDIqaQogICAgciA9IDIqaSsxCiAgICBpZiBsPD1sZW4oQSkgYW5kIChBW2wtMV0udmFsdWUhPWZsb2F0KCJpbmYiKSBvciBBW2ktMV0udmFsdWUgIT0gZmxvYXQoImluZiIpKSBhbmQgQVtsLTFdLnZhbHVlIDwgQVtpLTFdLnZhbHVlOgogICAgICAgIHNtYWxsZXN0ID0gbAogICAgZWxzZToKICAgICAgICBzbWFsbGVzdCA9IGkKICAgIGlmIHI8PWxlbihBKSBhbmQgKEFbbC0xXS52YWx1ZSE9ZmxvYXQoImluZiIpIG9yIEFbaS0xXS52YWx1ZSAhPSBmbG9hdCgiaW5mIikpIGFuZCBBW3ItMV0udmFsdWUgPCBBW3NtYWxsZXN0LTFdLnZhbHVlOgogICAgICAgIHNtYWxsZXN0ID0gcgogICAgaWYgaSAhPSBzbWFsbGVzdDoKICAgICAgICBBW3NtYWxsZXN0LTFdLCBBW2ktMV0gPSBBW2ktMV0sIEFbc21hbGxlc3QtMV0KICAgICAgICBtaW5faGVhcGlmeShBLCBzbWFsbGVzdCkKIApkZWYgaGVhcF9leHRyYWN0X21pbihBKToKICAgIG1pbl9ub2RlID0gQVswXQogICAgQVswXSwgQVstMV0gPSBBWy0xXSwgQVswXQogICAgZGVsIEFbLTFdCiAgICBtaW5faGVhcGlmeShBLCAxKQogICAgcmV0dXJuIG1pbl9ub2RlCiAKZGVmIGJ1aWxkX21pbl9oZWFwKEEpOgogICAgZm9yIGkgaW4gcmFuZ2UobGVuKEEpLy8yLCAwLCAtMSk6CiAgICAgICAgbWluX2hlYXBpZnkoQSxpKQogCmRlZiBIZWFwc29ydChBKToKICAgIEIgPSBbXQogICAgYnVpbGRfbWluX2hlYXAoQSkKICAgIGZvciBpIGluIHJhbmdlKGxlbihBKSwgMSwgLTEpOgogICAgICAgIEIuYXBwZW5kKEFbMF0pCiAgICAgICAgQVswXSwgQVtpLTFdPSBBW2ktMV0sIEFbMF0KICAgICAgICBkZWwgQVstMV0KICAgICAgICBtaW5faGVhcGlmeShBLDEpCiAgICBCLmFwcGVuZChBWy0xXSkKICAgIHJldHVybiBCCiAKY2xhc3Mgbm9kZToKICAgIGRlZiBfX2luaXRfXyhzZWxmLCBuYW1lLCB2YWx1ZSk6CiAgICAgICAgc2VsZi5uYW1lID0gbmFtZQogICAgICAgIHNlbGYudmFsdWUgPSB2YWx1ZQogICAgICAgIHNlbGYucGkgPSBOb25lCiAKZGVmIGUobl9mcm9tLCBuX3RvKToKICAgIHJldHVybiBFW29yZChuX2Zyb20ubmFtZSktNjVdW29yZChuX3RvLm5hbWUpLTY1XQogCmRlZiByZWxheCh1LHYsdyk6CiAgICBnbG9iYWwgUQogICAgaWYgdi52YWx1ZSA+IHUudmFsdWUgKyB3OgogICAgICAgIHYudmFsdWUgPSB1LnZhbHVlICsgdwogICAgICAgIHYucGkgPSB1CiAgICAgICAgYnVpbGRfbWluX2hlYXAoUSkKIApnbG9iYWwgUQpRID0gbGlzdChyYXdfaW5wdXQoKS5zcGxpdCgnLCcpKQogCmZvciBpIGluIHJhbmdlKGxlbihRKSk6CiAgICBpZiBRW2ldID09ICdBJzoKICAgICAgICBRW2ldID0gbm9kZShRW2ldLCAwKQogICAgICAgIGNvbnRpbnVlCiAgICBRW2ldID0gbm9kZShRW2ldLCBmbG9hdCgiaW5mIikpCiAKbiA9IGludChpbnB1dCgpKQogCkUgPSBbXQpmb3IgaSBpbiByYW5nZSgyNik6CiAgICBGID0gW10KICAgIGZvciBqIGluIHJhbmdlKDI2KToKICAgICAgICBGLmFwcGVuZCgwKQogICAgRS5hcHBlbmQoRikKIApmb3IgaSBpbiByYW5nZShuKToKICAgIGEsYixjID0gcmF3X2lucHV0KCkuc3BsaXQoJywnKQogICAgRVtvcmQoYSktNjVdW29yZChiKS02NV0gPSBpbnQoYykKIApTID0gW10KUSA9IEhlYXBzb3J0KFEpCiAKd2hpbGUgbGVuKFEpIT0wOgogICAgdSA9IGhlYXBfZXh0cmFjdF9taW4oUSkKICAgIFMuYXBwZW5kKHUpCiAgICBmb3IgaSBpbiByYW5nZShsZW4oUSkpOgogICAgICAgIGlmIEVbb3JkKHUubmFtZSktNjVdW29yZChRW2ldLm5hbWUpLTY1XSAhPTA6CiAgICAgICAgICAgIHcgPSBlKHUsIFFbaV0pCiAgICAgICAgICAgIHJlbGF4KHUsIFFbaV0sIHcpCiAKZm9yIGkgaW4gcmFuZ2UoMjYpOgogICAgZm9yIGogaW4gcmFuZ2UobGVuKFMpKToKICAgICAgICBpZiBTW2pdLm5hbWUgPT0gY2hyKDY1K2kpOgogICAgICAgICAgICBwcmludChTW2pdLnZhbHVlKQ==

QSxCLEMsRCxFLEYsRyxILEksSixLLEwsTSxOCjk5CkEsQiwxCkEsRCw1CkEsRSwyCkEsSCwxCkEsSiwzCkEsSywzCkEsTCw3CkIsRCw3CkIsRiw3CkIsSiw1CkIsTCwyCkIsTiwyCkMsQSw1CkMsQiw3CkMsRSw2CkMsRiwzCkMsRywxCkMsSCwyCkMsSSw2CkMsTCwzCkMsTiw1CkQsQyw0CkQsRSwyCkQsRiw3CkQsSSw2CkQsSyw1CkQsTiwyCkUsQSwzCkUsQiw2CkUsRiwxCkUsRywzCkUsSSwzCkUsSiwxCkUsSyw3CkUsTSwzCkYsQSwyCkYsQiw1CkYsQyw3CkYsRCwyCkYsSCw0CkYsSiwyCkYsTCw0CkYsTiwzCkcsQSw0CkcsRCwzCkcsRSwxCkcsSiw2CkcsSyw3CkcsTCwyCkcsTSwyCkgsQSwyCkgsQiw3CkgsQyw0CkgsRCwzCkgsRSwyCkgsRiw2CkgsSiw3CkgsSyw1CkgsTiw0CkksQSw1CkksRCwyCkksRSw2CkksSyw2CkksTSw3CkksTiwxCkosQiw2CkosQyw1CkosRSwzCkosSCw2CkosSSw0CkosSyw1CkosTSw3CkssQSw2CkssRCw1CkssRiwzCkssRywzCkssSCw0CkssSSw3CkssSiw3CkssTCwzCkssTiwzCkwsQSw2CkwsQiwyCkwsRCwxCkwsRiw2CkwsSiwxCkwsTSwzCk0sRCw2Ck0sRSwyCk0sRiwzCk0sRyw3Ck0sSCwyCk0sSyw1Ck0sTCw3Ck0sTiw0Ck4sRCwyCk4sSiw2Ck4sSyw2Ck4sTCw2

A,B,C,D,E,F,G,H,I,J,K,L,M,N
99
A,B,1
A,D,5
A,E,2
A,H,1
A,J,3
A,K,3
A,L,7
B,D,7
B,F,7
B,J,5
B,L,2
B,N,2
C,A,5
C,B,7
C,E,6
C,F,3
C,G,1
C,H,2
C,I,6
C,L,3
C,N,5
D,C,4
D,E,2
D,F,7
D,I,6
D,K,5
D,N,2
E,A,3
E,B,6
E,F,1
E,G,3
E,I,3
E,J,1
E,K,7
E,M,3
F,A,2
F,B,5
F,C,7
F,D,2
F,H,4
F,J,2
F,L,4
F,N,3
G,A,4
G,D,3
G,E,1
G,J,6
G,K,7
G,L,2
G,M,2
H,A,2
H,B,7
H,C,4
H,D,3
H,E,2
H,F,6
H,J,7
H,K,5
H,N,4
I,A,5
I,D,2
I,E,6
I,K,6
I,M,7
I,N,1
J,B,6
J,C,5
J,E,3
J,H,6
J,I,4
J,K,5
J,M,7
K,A,6
K,D,5
K,F,3
K,G,3
K,H,4
K,I,7
K,J,7
K,L,3
K,N,3
L,A,6
L,B,2
L,D,1
L,F,6
L,J,1
L,M,3
M,D,6
M,E,2
M,F,3
M,G,7
M,H,2
M,K,5
M,L,7
M,N,4
N,D,2
N,J,6
N,K,6
N,L,6