Be Two Bees Batch Compilation commands

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

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

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

사람	은광	민혁	창섭	현식	일훈	성재
꿀	7	2	8	5	4	9
생산력	2	1	3	3	1	4

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

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

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

입력 형식

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

두 번째 줄에는 각 사람이 먹을 꿀의 양 $H_{1}, H_{2}, ..., H_{N}$이 공백을 사이로 두고 차례대로 주어진다.

세 번째 줄에는 각 사람이 꿀벌이 되었을 때 꿀의 생산 속도 $T_{1}, T_{2}, ..., T_{N}$이 공백을 사이로 두고 차례대로 주어진다.

출력 형식

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

부분문제

모든 채점 데이터에 대해,

• $N \ge 3$
• $H_{i}, T_{i}$는 정수
• $1 \le H_{i}, T_{i} \le 100, 000$

부분문제	점수	N	비고
1	11	≤ 50	-
2	22	≤ 1, 000	-
3	28	≤ 100, 000	T**i ≤ 1, 000
4	39	≤ 100, 000	-

입력과 출력의 예

입력

6
7 2 8 5 4 9
2 1 3 3 1 4

출력

2 5