Types: N: int, M: int, L: int, Ai: int, Bi: int, Di: int, P: List[int], K: List[int]

Ranges: 
1 ≤ N ≤ 100, 
M ≥ 0, 
1 ≤ L ≤ 10000, 
1 ≤ Ai < Bi ≤ N, 
1 ≤ Di ≤ 10000, 
0 ≤ Pi ≤ 10^6, 
0 ≤ Ki ≤ 10^6

Addtl Info: Input is terminated by EOF. All integers in each line are separated by a whitespace.