#1751 정복자 HM

70  1 s   128 MB  

Description

 

아주대학교 정보컴퓨터공학부 10학번 HM(Honorable Mention 아님)은 아주대학교 알고리즘 소학회 ANSI의 부회장이다.
HM은 ANSI의 학술부장이자 2010년 ANSI의 최강자였던 PES(Pro Evolution Soccer 아님)보다도 모든 분야에서 (DP, 그래프, 기하, 영어 등등) 훨씬 더 뛰어난 실력을 가지고 2011년도부터 자타공인 ANSI 최강자가 되었다.
그렇게 여름방학이 지나고 ANSI회원들은 ACM-ICPC대회에 참가하기 위해 팀 등록을 해야 했다(ACM-ICPC는 3인 1조로 팀을 이루어 참가해야만 한다.). 모든 ANSI회원들(PES포함)은 HM과 같은 팀이 되어 World Final까지 가는 것이 소원이었다. 
그러나 HM의 생각은 달랐다. HM은 그 누구의 도움 없이(심지어 PES까지) 혼자서도 World Final에 진출할 수 있다는 것은 명백한 사실이었다. 결국 HM은 ANSI 회원들은 무시하고 간호대와 경영대의 여학생 각각 한 명씩 뽑아서 가기로 결심했다.
HM은 우선 간호대와 경영대 홈페이지에 world final 함께 갈 여학생을 모집한다는 공고를 올렸다. 지원기간이 끝나고 지원한 인원을 보니 각 대학별로 3명씩 지원했다. 각 대학별로 한 명씩만 팀에 넣어 줄 계획인 HM은 각 대학별로 자신의 이상형에 가까운 여학생 1명씩 뽑아서 팀을 이루고자 한다.
HM을 위해 가장 HM의 이상형인 여학생을 찾아 주는 프로그램을 만들어보자.
 
P.S HM의 이상형과 가까운 정도는 다음 식을 통해 알 수 있다. 이 식의 계산대로 나온 값이 클 수록 HM과 그 여학생은 이상형에 가깝다.
100 - ( |H-160| + | 22-W*10000/(H*H) | * 4 )
H = 키(cm), W = 몸무게(kg)

Input

 

맨 처음 테스트 케이스의 수 T가 들어온다.
1번째 줄부터 3번째 줄까지는 간호대 여학생의 키와 몸무게가 들어온다.
4번째 줄부터 6번째 줄까지는 경영대 여학생의 키와 몸무게가 들어온다.
( 150<=H<=180 , 45<=W<=75 )

Output

 

매 테스트 케이스마다 HM과 팀이 된 간호대 여학생과 경영대 여학생의 번호를 한 칸씩 띄워 출력하라.

Sample Input

Sample Output

1
150 45
160 56
160 48
170 59
180 75
168 45
2 1

HINT

정수형 절대값은stdlib.h 헤더파일에 있는abs()함수를 사용할 수 있고 실수형 절대값은 math.h 헤더파일에 있는 fabs()함수를 사용할 수 있다.

테스트케이스의 각각HM의 이상형 계산 값은 { 82, 99.5, 87, 83.6609, 75.4074, 67.7755 } 이다.