Types: N: int, M: int, s: int, t: int, a: List[int], b: List[int], c: List[int], d: List[int]

Ranges: 2 ≤ N ≤ 10^5, 1 ≤ M ≤ 10^5, 1 ≤ s,t ≤ N, 1 ≤ a[i], b[i], c[i] ≤ N, 1 ≤ d[i] ≤ 10^9, s ≠ t

Addtl Info: A path from s to t exists in the original graph, The input consists of integers only