class Node():
  def __init__(self, name, value, pre = None):
    self.name = name
    self.value = value
    self.pre = pre
 
def build_min_heap(list):
  n = len(list)
  for i in range(n//2):
    min_heapify(list, i)
  return list
 
def min_heapify(list, i):
  n = len(list)
  small = i
  L = left(i)
  R = right(i)
 
  if ( L < n) and ( list[small].value > list[L].value): 
    small = L
  if ( R < n) and ( list[small].value > list[R].value): 
    small = R
 
  if ( small != i):
    list[i], list[small] = list[small], list[i]
    min_heapify(list, small)
 
def Extract_min(Q):
  Q[0], Q[-1] = Q[-1], Q[0]
  Small = Q.pop()
  build_min_heap(Q)
  return Small
 
def parent(i):
  return (i-1) // 2
 
def left(i):
  return i*2 + 1
 
def right(i):
  return i*2 + 2
 
def dijkstra(G, W, s):
  initialize(G,s)
  S = []
  Q = build_min_heap(G)
  while (len(Q)>0):
    u = Extract_min(Q)
    S.append(u)
    for i in Q:
      if (adj(W, u, i) == True):
        w = W[(u.name, i.name)]
        relax(u, i, w)
    Q = build_min_heap(Q)
  return S
 
def initialize(G, s):
  for i in G:
    if ( i.name == s):
      i.value = 0
    else:
      i.value = float("inf")
 
def relax(u, v, w):
  if ( v.value > u.value + w):
    v.value = u.value + w
    v.pre = u
 
def adj(W, u, v):    
  if ( (u.name, v.name) in W ):
    return True
  else:
    return False
 
if __name__ == '__main__':
  V = input().split(",")
  G = []
  for i in V:
    G.append(Node(i, 0, None))  
 
  n = int(input())
  W={}
  for i in range(n):
    edge = input().split(",")
    W[(edge[0],edge[1])] = int(edge[2])
 
  End = dijkstra(G,W,G[0].name)
 
  answer = {}
  for i in End:
    answer[i.name] = i.value
 
  for i in V:
    print(answer[i])

Y2xhc3MgTm9kZSgpOgogIGRlZiBfX2luaXRfXyhzZWxmLCBuYW1lLCB2YWx1ZSwgcHJlID0gTm9uZSk6CiAgICBzZWxmLm5hbWUgPSBuYW1lCiAgICBzZWxmLnZhbHVlID0gdmFsdWUKICAgIHNlbGYucHJlID0gcHJlCgpkZWYgYnVpbGRfbWluX2hlYXAobGlzdCk6CiAgbiA9IGxlbihsaXN0KQogIGZvciBpIGluIHJhbmdlKG4vLzIpOgogICAgbWluX2hlYXBpZnkobGlzdCwgaSkKICByZXR1cm4gbGlzdAoKZGVmIG1pbl9oZWFwaWZ5KGxpc3QsIGkpOgogIG4gPSBsZW4obGlzdCkKICBzbWFsbCA9IGkKICBMID0gbGVmdChpKQogIFIgPSByaWdodChpKQoKICBpZiAoIEwgPCBuKSBhbmQgKCBsaXN0W3NtYWxsXS52YWx1ZSA+IGxpc3RbTF0udmFsdWUpOiAKICAgIHNtYWxsID0gTAogIGlmICggUiA8IG4pIGFuZCAoIGxpc3Rbc21hbGxdLnZhbHVlID4gbGlzdFtSXS52YWx1ZSk6IAogICAgc21hbGwgPSBSCiAgCiAgaWYgKCBzbWFsbCAhPSBpKToKICAgIGxpc3RbaV0sIGxpc3Rbc21hbGxdID0gbGlzdFtzbWFsbF0sIGxpc3RbaV0KICAgIG1pbl9oZWFwaWZ5KGxpc3QsIHNtYWxsKQoKZGVmIEV4dHJhY3RfbWluKFEpOgogIFFbMF0sIFFbLTFdID0gUVstMV0sIFFbMF0KICBTbWFsbCA9IFEucG9wKCkKICBidWlsZF9taW5faGVhcChRKQogIHJldHVybiBTbWFsbAoKZGVmIHBhcmVudChpKToKICByZXR1cm4gKGktMSkgLy8gMgoKZGVmIGxlZnQoaSk6CiAgcmV0dXJuIGkqMiArIDEKCmRlZiByaWdodChpKToKICByZXR1cm4gaSoyICsgMgoKZGVmIGRpamtzdHJhKEcsIFcsIHMpOgogIGluaXRpYWxpemUoRyxzKQogIFMgPSBbXQogIFEgPSBidWlsZF9taW5faGVhcChHKQogIHdoaWxlIChsZW4oUSk+MCk6CiAgICB1ID0gRXh0cmFjdF9taW4oUSkKICAgIFMuYXBwZW5kKHUpCiAgICBmb3IgaSBpbiBROgogICAgICBpZiAoYWRqKFcsIHUsIGkpID09IFRydWUpOgogICAgICAgIHcgPSBXWyh1Lm5hbWUsIGkubmFtZSldCiAgICAgICAgcmVsYXgodSwgaSwgdykKICAgIFEgPSBidWlsZF9taW5faGVhcChRKQogIHJldHVybiBTCgpkZWYgaW5pdGlhbGl6ZShHLCBzKToKICBmb3IgaSBpbiBHOgogICAgaWYgKCBpLm5hbWUgPT0gcyk6CiAgICAgIGkudmFsdWUgPSAwCiAgICBlbHNlOgogICAgICBpLnZhbHVlID0gZmxvYXQoImluZiIpCgpkZWYgcmVsYXgodSwgdiwgdyk6CiAgaWYgKCB2LnZhbHVlID4gdS52YWx1ZSArIHcpOgogICAgdi52YWx1ZSA9IHUudmFsdWUgKyB3CiAgICB2LnByZSA9IHUKCmRlZiBhZGooVywgdSwgdik6ICAgIAogIGlmICggKHUubmFtZSwgdi5uYW1lKSBpbiBXICk6CiAgICByZXR1cm4gVHJ1ZQogIGVsc2U6CiAgICByZXR1cm4gRmFsc2UKCmlmIF9fbmFtZV9fID09ICdfX21haW5fXyc6CiAgViA9IGlucHV0KCkuc3BsaXQoIiwiKQogIEcgPSBbXQogIGZvciBpIGluIFY6CiAgICBHLmFwcGVuZChOb2RlKGksIDAsIE5vbmUpKSAgCgogIG4gPSBpbnQoaW5wdXQoKSkKICBXPXt9CiAgZm9yIGkgaW4gcmFuZ2Uobik6CiAgICBlZGdlID0gaW5wdXQoKS5zcGxpdCgiLCIpCiAgICBXWyhlZGdlWzBdLGVkZ2VbMV0pXSA9IGludChlZGdlWzJdKQogIAogIEVuZCA9IGRpamtzdHJhKEcsVyxHWzBdLm5hbWUpCgogIGFuc3dlciA9IHt9CiAgZm9yIGkgaW4gRW5kOgogICAgYW5zd2VyW2kubmFtZV0gPSBpLnZhbHVlCiAKICBmb3IgaSBpbiBWOgogICAgcHJpbnQoYW5zd2VyW2ldKQ==

QSxCLEMsRCxFLEYsRyxILEksSixLLEwsTSxOCjk4CkEsQiwzCkEsQyw0CkEsRSw2CkEsRiwxCkEsRywzCkEsSSw3CkEsSiw3CkEsTCwzCkIsQSw2CkIsRiw0CkIsSyw1CkIsTCwyCkIsTSw3CkMsRCw0CkMsRiw2CkMsSCw2CkMsTiw3CkQsQywxCkQsRSw1CkQsRywyCkQsSSwzCkQsSiwxCkQsTSwyCkUsQSwxCkUsQywyCkUsRCwzCkUsRiw1CkUsRywyCkUsSCwzCkUsSyw1CkUsTSw3CkYsQiwxCkYsRSwyCkYsRyw0CkYsSyw0CkYsTSwzCkcsQSwyCkcsQiw2CkcsQyw3CkcsRCwzCkcsRiw0CkcsSCw0CkcsSSw0CkcsSyw3CkcsTCw3CkcsTiw2CkgsQSw2CkgsQiwzCkgsRSwxCkgsRiw0CkgsSiw2CkgsTiwyCkksQywzCkksRywzCkksSCwxCkksSiw2CkosQSw1CkosQiwzCkosQyw2CkosRCwxCkosRiw3CkosSCwyCkosSyw0CkosTCw0CkosTSw1CkosTiwzCkssQSw0CkssQiw3CkssRCwzCkssRSwxCkssSCw0CkssSSwzCkssTSwzCkssTiwyCkwsQSwyCkwsRCw2CkwsRSw3CkwsRiw3CkwsRyw3CkwsSSw2CkwsSiw2CkwsTiwzCk0sQSw2Ck0sQywzCk0sRCwxCk0sRyw0Ck0sSSw3Ck0sSiw2Ck0sSyw2Ck0sTCw3Ck4sQSw2Ck4sQiwyCk4sQywxCk4sRCw3Ck4sRSw0Ck4sRiw2Ck4sRyw1Ck4sSyw0

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