Types: N: int, x_y: List[Tuple[int, int]]
Ranges: 2 ≤ N ≤ 10^4, 1 ≤ x_i, y_i ≤ 10^9
Addtl Info: None