Types: N: int, M: int, C: int, Ai: int, Bi: int, Di: int  
Ranges: 2 ≤ N ≤ 100,000, 1 ≤ M ≤ 200,000, 0 ≤ C ≤ 10^9, 1 ≤ Ai, Bi ≤ N, 1 ≤ Di ≤ 10^9  
Addtl Info: None