Максимальная степень

Даны две последовательности натуральных чисел a1, a2, ... ,an и b1, b2, ... ,bn, каждая длины n. Требуется написать программу, которая определяла бы, при каком k величина ak в степени bk оказывается максимальной.

Входные данные

В первой строке входного файла находится число n, не превосходящее 10000. Во второй строке через пробел перечислены числа ai, а в третьей – числа bi. Все числа в обоих последовательностях не превосходят 10000. Гарантируется, что все получающиеся степени попарно различны.

Выходные данные

Выходной файл должен содержать единственное число, являющееся ответом к задаче.

Пример

Входные данные:
5
1 2 2 3 3
100 1 3 2 1

Выходные данные:
4