Маленький Дмитрик любить дивитися фільми. Хлопчик планує сходити в кіно цими вихідними, проте ще не вибрав на який фільм.

У кінотеатрах міста цими вихідними показують \(n\) фільмів. Кожен із фільмів описується двома цілими числами \(L_i\) та \(R_i\) - своєю довжиною та рейтингом. Дмитрик планує подивитися рівно один фільм із максимальним значенням \(L_i \times R_i\). Якщо таких фільмів кілька, хлопчик вибере фільм із найбільшим значенням \(R_i\). Якщо і таких фільмів кілька, то хлопчик вибере фільм із найменшим індексом.

Ваше завдання -- допомогти Дмитрику вибрати фільм.

Формат вхідних даних

Перший рядок містить одне ціле число \(n\) (\(1 \le n \le 100\)).

Наступний рядок містить \(n\) цілих чисел \(L_1, L_2, …, L_n\). Потім слідує рядок з \(n\) цілими числами \(R_1, R_2, …, R_n\). (\(1 \le L_i, R_i \le 100\)).

Формат вихідних даних

Виведіть одне число -- індекс фільму, який слід подивитися Дмитрику.

Приклад вхідних даних

2
1 2
2 1

Приклад вихідних даних

1

Приклад вхідних даних

4
2 1 4 1
2 4 1 4

Приклад вихідних даних

2