가장 전지구적인 최신 위치 측정 시스템

면접 대비

시간 제한2초메모리 제한1024 MB

요약

세 기지국의 좌표와 각 기지국에서 물체까지의 거리가 주어질 때, 세 거리를 모두 만족하는 물체의 좌표를 구합니다. 그런 점이 없으면 Impossible을 출력합니다.

문제

플랫랜드는 최근 가장 전지구적인 최신 위치 측정 시스템을 구축하기로 했다. 이 나라는 무한히 넓은 평면을 차지하고 있어서 인공위성을 띄우기가 매우 어렵다. 그래서 지상 방식만 쓰기로 했다.

플랫랜드에는 전파 탑 세 개가 세워졌다. 세 탑은 한 직선 위에 있지 않다. 위치를 알고 싶은 물체는 탑들에 신호를 보낸다. 각 탑은 받은 신호의 세기로 물체까지의 거리를 구한다.

이 시스템의 마지막 구성 요소를 구현하는 프로그램을 작성하라. 프로그램은 탑들의 좌표와 물체에서 각 탑까지의 거리를 입력받아 물체의 좌표를 구한다.

첫 줄에는 탑의 좌표인 $x_1$ , $y_1$ , $x_2$ , $y_2$ , $x_3$ , $y_3$ 의 세 쌍이 주어진다. 둘째 줄에는 각 탑까지의 거리인 음이 아닌 수 세 개가 주어진다. 입력의 모든 수는 정수이며, 절댓값은 $50$ 을 넘지 않는다.

주어진 거리를 모두 만족하는 물체의 위치가 없으면 Impossible을 출력한다. 그렇지 않으면 물체의 좌표를 나타내는 두 수를 출력한다. 답은 소수점 아래 여섯 자리까지의 정확도로 검사한다.