Be Two Bees Batch 컴파일 명령

N명의 사람들이 꿀을 먹고 싶어 하는데, 각 사람들은 H_i만큼의 꿀을 먹으려고 한다.

마법사 프니는 N명의 사람들 중 2명의 사람들을 꿀벌로 변신시켜서 그 두 벌이 나머지 N - 2명의 사람들이 먹을 꿀을 만들게 하려고 한다. 한편, 각 사람들은 귀여운 정도가 다르기 때문에 꿀벌로 변신한 상태에서 꿀을 만드는 능력이 다르다. 각 사람들은 꿀벌로 변했을 경우 1의 꿀을 생산하는 데 T_i초의 시간이 걸린다.

예를 들어, 프니가 아래 6명의 사람들 중에서 2명의 사람들을 변신시킨다고 하자.

프니가 창섭과 성재를 꿀벌로 변신시키면 그들이 나머지 사람들이 먹을 꿀을 생산하는 데에는 약 30.857초의 시간이 걸린다. 하지만 프니가 민혁과 일훈을 꿀벌로 변신시키면 14.5초의 시간이 걸리며, 이 방법이 가장 빠른 방법이다.

프니는 가장 빠른 시간 안에 N - 2명의 사람들의 꿀을 생산하는 방법을 잘 모른다. 프니를 도와 누구를 꿀벌로 변신시켜야 하는지 구하는 프로그램을 작성하여라.

※ 주의 : 계산 값이 매우 커서 소수를 표현할 때 소수점 아래 자릿수가 적을 수 있으므로 유의하여라.

입력 형식

첫 번째 줄에는 사람의 수 N이 주어진다.

두 번째 줄에는 각 사람이 먹을 꿀의 양 H₁, H₂, ..., H_N이 공백을 사이로 두고 차례대로 주어진다.

세 번째 줄에는 각 사람이 꿀벌이 되었을 때 꿀의 생산 속도 T₁, T₂, ..., T_N이 공백을 사이로 두고 차례대로 주어진다.

출력 형식

첫 번째 줄에 프니가 변신시켜야 할 두 사람의 번호 A, B (1 ≤ A < B ≤ N)를 출력한다. 답이 여러 개이면 그 중 아무거나 출력한다.

부분문제

모든 채점 데이터에 대해,

• N ≥ 3
• H_i, T_i는 정수
• 1 ≤ H_i, T_i ≤ 100, 000

입력과 출력의 예