문제
우주에는 수많은 별들이 존재하며 사람의 식별로 가능한 별의 숫자는 약 6000개 정도 된다고 한다.
HYPOT행성에 사는 천문학자들은 HYPOT행성의 좌표를 (0,0,0)으로 지정하고, 자신들이 찾은 별들의 좌표를 적어놓았다.
HYPOT행성에 살고 있던 아저씨 멜론 머스크는 HYPOT행성을 기준으로 가장 먼 별로 여행을 떠나고 싶어졌다.
여기서 거리는 직선거리로 계산한다.
만약 별의 위치가 (1,2,3)이라면 (0,0,0)으로 부터의 거리는
천문학자들이 열심히 기록한 N개의 별들의 이름과 좌표 (x,y,z)가 주어졌을 때, 가장 먼 별의 이름을 찾아주자.
입력
첫 번째 줄에 별의 수 N이 입력된다 (1 ≤ N ≤ 6,000).
두 번째 줄부터 N줄에 걸쳐 별의 이름과 좌표 (x, y, z)가 입력된다 (-1,000 ≤ x,y,z ≤ 1,000).
별의 이름은 공백이 없는 길이 3 이하의 대문자 알파벳으로만 이루어진 문자열이다.
모든 입력에 대해 답은 하나만 존재함이 보장된다.
출력
첫 줄에 가장 먼 별의 이름을 출력하시오.
예제
3
A 1 1 1
B 3 3 3
C 2 2 2
B
출처
JUNGOL - klee
로그인해야 코드를 작성할 수 있어요.