Types: x_s: int, y_s: int, x_g: int, y_g: int, N: int, coordinates: List[Tuple[int, int]]
Ranges: 0 ≤ x_s, y_s, x_g, y_g ≤ 10^4, 3 ≤ N ≤ 100, 0 ≤ coordinates[i][0], coordinates[i][1] ≤ 10^4
Addtl Info: Start and end points of the expedition are not within the area enclosed by the polygon nor on boundaries. Start and end points of the expedition are not identical. No duplicate coordinates are given. The area enclosed by the polygon has a positive value. Any three coordinates that define an area are not aligned on a line.