22

#https://inf-ege.sdamgia.ru/problem?id=47226
data = open('22 (2).csv').readlines()[1:]
n = len(data)
tt = [0] * n #сколько занимает секунд процесс
prev = [[] for i in range(n)] #
for i in range(n):
    ind, t, *args = data[i].split(';')[:-2]
    ind = int(ind) - 1
    t = int(t)
    tt[ind] = t
    for e in args:
        x = int(e.replace('"', '')) - 1
        if x != -1:
            prev[ind].append(x)
answ = [0] * n #время конца процесса
for i in range(n):
    answ[i] = tt[i] #tt[i] -- сколько занимает секунд процесс
    for lst in prev[i]: #prev[i] -- массив с требованиями для i
        answ[i] = max(answ[i], answ[lst] + tt[i]) #lst -- один из предыдущих(требование)
print(max(answ))