На базарі є ряд з \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}), є функцією жадібності та терпеливості покупця, і, очевидно, відрізняється у різних покупців. Дослідження виявило средній процент \textbf{B_K} покупців для всіх значень \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}.