Types: N: int, M: int, Troops: List[Tuple[int, int, int]], Bases: List[Tuple[int, int]]
Ranges: 1 ≤ N ≤ 100, 1 ≤ M ≤ 100, 0 ≤ xi, yi, x'j, y'j ≤ 10000, 1 ≤ vi ≤ 100
Addtl Info: None