항법 컴퓨터가 고장 났다!

시간 제한1초메모리 제한128 MB

문제

제국군 순양함과 타이 파이터 편대가 밀레니엄 팰컨을 바짝 뒤쫓고 있다. 팰컨은 후미와 좌현 추진기에 약간의 손상을 입었지만, 더 큰 문제는 항법 컴퓨터가 고장 나 초공간 도약으로 탈출할 수 없다는 것이다.

  • 루크: 한, 그냥 초공간으로 도약하면 안 돼요? 저 순양함을 오래 버틸 수 없어요!
  • 한: 초공간 여행은 밭 가는 일과는 달라, 꼬마야! 정확한 계산 없이 뛰어들면 별 한가운데를 지나가거나 초신성에 너무 가까이 튕겨 나가서 순식간에 끝장날 수도 있다고.
  • 레아: 한 말이 맞아, 루크. 제대로 된 계산을 입력해야 해, 안 그러면...
  • C-3PO: 우린 끝장이에요!
  • 레아: 분명 우리가 할 수 있는 일이 있을 거야! 반란 연합이 우리에게 달려 있어.
  • C-3PO: 공주님, R2-D2가 은하 성도를 가지고 있대요. 모든 위치의 3차원 좌표가 들어 있답니다!
  • 한: 좋아, 하지만 항법 컴퓨터가 고장 났으니 좌표만으로는 안 돼. 현재 위치와 목적지 사이의 거리도 필요해. 난 그런 수학은 잘 몰라.
  • 레아: 수학 전문가가 아니어도 할 수 있어. 3차원 공간에서 두 점 사이의 거리는 x, y, z 좌표 차이를 각각 제곱해서 더한 값의 제곱근이야. 결과의 단위는 갤럭틱 유닛이고.
  • 루크: 나도 기억나요! 이렇게 생겼죠:

$d = \sqrt{(\Delta x)^2 + (\Delta y)^2 + (\Delta z)^2} = \sqrt{(x_2 - x_1)^2 + (y_2 - y_1)^2 + (z_2 - z_1)^2}$

  • 한: 현재 항성계의 이름과 좌표, 목적지 항성계의 이름과 좌표, 그리고 두 곳 사이의 거리를 알려줘. 그걸 전부 입력해서 초공간으로 도약할 거야. 거리는 소수점 아래 둘째 자리까지 정확해야 해.

두 항성계 사이의 거리를 소수점 아래 둘째 자리까지 정확하게 계산하여 레아를 돕고, 밀레니엄 팰컨과 그 승무원들을 구하라!

입력

첫째 줄에 처리할 항목의 수를 나타내는 정수 $n$ ($0 < n < 200$)이 주어진다. 이어서 $n$개의 항목이 주어지며, 각 항목은 다음 네 줄로 구성된다.

  • 현재 항성계의 이름 (한 줄);
  • 그 항성계의 $x$, $y$, $z$ 좌표 (한 줄에 공백 하나로 구분);
  • 목적지 항성계의 이름 (현재 항성계와 항상 다르다, 한 줄);
  • 목적지 항성계의 $x$, $y$, $z$ 좌표 (한 줄).

항성계 이름에는 영숫자, 공백, 문장 부호가 포함될 수 있으며 길이는 최대 30자이다. 좌표는 소수점 아래 두 자리로 주어지는 실수이며 $-100000.00 < x, y, z < 100000.00$을 만족한다. 반올림 오차를 피하려면 배정밀도 실수를 사용하라. 두 항성계 사이의 거리는 항상 최소 1 갤럭틱 유닛 이상이다.

출력

각 항목마다 한 줄에 출력한다. 현재 항성계의 이름, 공백 하나, 단어 to, 공백 하나, 목적지 항성계의 이름, 콜론, 공백 하나, 그리고 마지막으로 두 항성계 사이의 거리를 소수점 아래 두 자리까지 출력한다.