Необходимо подправить программу

def way(point):
    global road, end, endflag, points, sums, idealpoints, start, ways
    if point == start and end in road:
        ways.append(road)
        road = [start, 0]
    roads = points[point]
    if not endflag:
        for i in roads:
            if i[0] in road:
                continue
            elif i[0] == end:
                road.insert(0, end)
                road[-1] += i[1]
                endflag = True
                return
            else:
                road.insert(0, i[0])
                road[-1] += i[1]
                sums.append(i[1])
                way(i[0])
    road[-1] -= sums[-1]
    del points[road[1]][points[road[1]].index((road[0], sums[-1]))]
    points[road[0]] = idealpoints[road[0]]
    del road[0]
    del sums[-1]
    return
 
 
endflag = False
idealpoints = {}
sums = []
line = [0, 0, 0]
while len(line) == 3:
    line = list(map(int, input().split()))
    if len(line) == 3:
        if line[0] in idealpoints:
            idealpoints[line[0]].append((line[1], line[2]))
        else:
            idealpoints[line[0]] = [(line[1], line[2])]
        if line[1] in idealpoints:
            idealpoints[line[1]].append((line[0], line[2]))
        else:
            idealpoints[line[1]] = [(line[0], line[2])]
    else:
        end = line[1]
        start = line[0]
        points = idealpoints
        road = [start, 0]
        ways = []
        way(start)
ways.sort(key=lambda x: x[-1])
print(*ways[0][1:])