На базаре есть ряд из \textbf{N} мест, где продаются семечки подсолнечника. Потенциальные покупатели идут вдоль ряда, затем в некоторый момент останавливаются и покупают семечки. Качество семечек от места к месту различается незначительно, так что разницы только в цене семечек и положении места. Перед тем как выйти на рынок в качестве ещё одного продавца семечек, Вы провели исследование рынка, чтобы найти зависимость числа покупателей от двух названных факторов. Исследование показывает, что большинство покупателей следуют одному и тому же шаблону. Они проходят мимо нескольких мест, замечая и запоминая цены, а затем после обхода \textbf{K} мест, возвращаются к месту с наименьшей замеченной ценой, совершают там покупку, затем покидают базар. Если есть несколько мест с одинаковой ценой, покупатель выбирает ближайшее. Предположим, что есть пять мест с ценами \textbf{37}, \textbf{34}, \textbf{34}, \textbf{35}, \textbf{33}. Если покупатель с \textbf{K} = \textbf{4} идёт слева направо, он видит семечки по ценам \textbf{37}, \textbf{34}, \textbf{34}, \textbf{35}. В этот момент он решает, что видел достаточно, возвращается к третьему месту и покупает семечки там. Хотя на втором месте цена та же, что и на третьем, покупателю до него идти дальше. Если бы тот же покупатель зашёл справа, он бы увидел цены \textbf{33}, \textbf{35}, \textbf{34}, \textbf{34}, затем остановился и вернулся бы к пятому месту. Число мест, пройденных до принятия решения (\textbf{K}), является функцией жадности и терпеливости покупателя, и, очевидно, различается у разных покупателей. Исследование выявило средний процент BK покупателей для всех значений \textbf{K} (\textbf{1} ≤ \textbf{K} ≤ \textbf{N}, \textbf{0} ≤ \textbf{B_K} ≤ \textbf{99}, сумма всех \textbf{B_K} равна \textbf{100}). Вам следует определить оптимальную стратегию на этом рынке (то есть цену и положение нового места, которое максимизирует ожидаемый средний доход) в предположении, что половина клиентов идёт в направлении от первого места к \textbf{N}-му, а другая половина - от \textbf{N}-го места к первому, и они следуют описанному шаблону. \InputFile В первой строке находится число существующих мест \textbf{N}, во второй строке - \textbf{N} целых чисел - цены на каждом месте, в третьей строке - \textbf{N} целых чисел в диапазоне от \textbf{0} до \textbf{99} - значения \textbf{B_K} для каждого \textbf{K} (\textbf{2} ≤ \textbf{N} ≤ \textbf{100}, исходные цены - целые числа от \textbf{1} до \textbf{9999}). Все числа в строках разделены пробелами. \OutputFile Выводятся два целых числа - \textbf{L} и \textbf{P}. \textbf{L} (\textbf{0} < \textbf{L} < \textbf{N}) - это число существующих мест, после которых должно быть размещено новое (Вам не разрешается устанавливать своё место первым или последним). Число \textbf{P} - оптимальная цена. Если существует более чем одно оптимальное решение, Вы должны выбрать решение с минимальным \textbf{L}, а среди них - с минимальным \textbf{P}.