from heapq import heappush, heappop while True: n, m = map(int, input().split()) if n == 0 and m == 0: break graph = [[] for _ in range(n + 1)] for _ in range(m): a, b, d, p = map(int, input().split()) graph[a].append([b, d, p]) graph[b].append([a, d, p]) s, t = map(int, input().split()) minDist, mi...