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

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