Types: n: int, m: int, k: int, p: int, x: List[int], y: List[int], w: List[int], s: List[int], t: List[int]
Ranges: 3 ≤ n ≤ 1,000, 1 ≤ m ≤ 2,000, 1 ≤ k ≤ 6, 1 ≤ p ≤ n, 1 ≤ x_i ≤ n, 1 ≤ y_i ≤ n, 1 ≤ w_i ≤ 1,000, 1 ≤ s_j ≤ n, 1 ≤ t_j ≤ n
Addtl Info: Graph is a simple graph (no self-loops or multiple edges), no mail or delivery destinations at the starting vertex or any vertex where mail has fallen