점토 불량배

테리 선생님은 학생들에게 점토 만들기를 시키는 것을 좋아하는 유치원 미술 교사입니다. 과제 중 하나는 점토 덩어리를 직육면체 블록으로 빚은 다음 그 블록의 치수를 재는 것입니다. 그런데 어느 반에나 꼭 다른 아이의 점토를 빼앗아 가는 아이가 한 명 있습니다. 테리 선생님은 항상 한 반의 모든 아이에게 같은 양의 점토를 나눠 주므로, 각 아이가 완성한 블록의 치수를 잰 뒤에 불량배와 피해자를 찾아 주는 프로그램을 작성할 수 있습니다.

아이가 만든 블록의 부피는 세 치수의 곱입니다. 블록의 부피가 가장 큰 아이가 불량배(점토를 더 가져간 아이)이고, 부피가 가장 작은 아이가 피해자(점토를 빼앗긴 아이)입니다. 각 반에서 가장 큰 부피와 가장 작은 부피는 유일합니다.

입력에는 하나 이상의 반 정보가 주어지고, 마지막 줄에는 값 -1 하나만 주어집니다.

각 반은 반의 학생 수를 나타내는 정수 $n$이 적힌 줄로 시작하고, 이어서 $n$개의 학생 정보 줄이 주어집니다. 각 학생 정보 줄은 점토 블록의 치수를 나타내는 세 양의 정수와 그 뒤에 오는 학생의 이름으로 이루어집니다.

한 반의 학생 수는 항상 2명 이상 9명 이하입니다($2 \le n \le 9$). 각 이름의 길이는 최대 8자입니다. 각 학생은 처음에 최대 250 세제곱 단위의 점토를 받습니다. 각 반에는 불량배와 피해자가 정확히 한 명씩 있습니다.

각 반마다 다음 형식으로 한 줄을 출력합니다.

<불량배> took clay from <피해자>.

여기서 <불량배>는 블록의 부피가 가장 큰 학생의 이름이고, <피해자>는 블록의 부피가 가장 작은 학생의 이름입니다. 출력 문장은 위의 영어 형식 그대로 씁니다.