Darab = int(input("Darab: "))
Kötések = int(input("Kötések: "))
Vég_Idő = 0
Vég_Idő_Lista = []
Pont_1_Lista = []
Pont_2_Lista = []
Idő_Lista = []
Nope = 0
for i in range(Kötések):
    Pont_1 = int(input("Pont_1: "))
    Pont_2 = int(input("Pont_2: "))
    Idő = int(input("Idő: "))
    Pont_1_Lista.append(Pont_1)
    Pont_2_Lista.append(Pont_2)
    Idő_Lista.append(Idő)
if Kötések > 0:
    Vég_Pont_1 = int(input("Vég_Pont_1: "))
    Vég_Pont_2 = int(input("Vég_Pont_2: "))
elif Kötések < 0:
    print("Input Error")
    quit()
elif Kötések == 0:
    Nope = 1
for i in Pont_1_Lista:
    if i > Darab:
        print("Input Error")
        quit()
for i in Pont_2_Lista:
    if i > Darab:
        print("Input Error")
        quit()
Keres_Idő = 0
Break = 0
print("")
print(Pont_1_Lista)
print(Pont_2_Lista)
print(Idő_Lista)
print("")
if Nope == 0:
    Keres_Pont = Vég_Pont_1
    while Break == 0:
        Num1 = 0
        for i1 in Pont_1_Lista:
            Num1 = Num1 + 1
            if i1 == Keres_Pont:
                Num2 = 0
                for i2 in Pont_2_Lista:
                    Num2 = Num2 + 1
                    if Num2 == Num1:
                        print("Keres_Pont=",Keres_Pont)
                        Keres_Pont = i2
                        Num3 = 0
                        for i3 in Idő_Lista:
                            Num3 = Num3 + 1
                            if Num3 == Num1 and Num3 == Num2:
                                Keres_Idő = i3
                                Vég_Idő = Vég_Idő + Keres_Idő
                                if Keres_Pont == Vég_Pont_2:
                                    Vég_Idő_Lista.append(Vég_Idő)
                                    Break = 1
                                    break
    print(Vég_Idő_Lista)
else:
    Megoldás = 0
    print(Megoldás)