Матч тысячелетия

문제

Только что закончился матч века по игре в валуны. Его результат уже транслировали все каналы мира. Но уже скоро начнётся матч тысячелетия, и к нему надо подготовиться.

Как известно, в этой игре используется $NN$ куч валунов, каждая из которых должна быть в определённом заранее отношении со всеми остальными. Причём, не важно сколько именно валунов в каждой куче, при подготовке нужно просто соблюдать заданную пропорцию. Только нельзя оставлять все кучи пустыми!

К сожалению, предыдущие игроки не убрались за собой, а эту работу поручили делать Вадиму. Он может за одну минуту убрать один валун из одной кучи, а также прикатить один валун к любой куче тоже за минуту. Это неимоверно трудозатратная и времязатратная работа, поэтому это необходимо сделать как можно быстрее. Помогите Вадиму определить наименьшее время подготовки к матчу тысячелетия.

입력

В первой строке дано целое число $NN$ --- количество куч валунов в игре $(2\le N\le {10}^5)(2\; \backslash le\; N\; \backslash le\; 10^5)$.

Во второй строке даны $NN$ целых чисел $s_{i}s\_i$ --- количество валунов в каждой из куч, оставшихся после матча века $(1\le s_i\le {10}^9)(1\; \backslash le\; s\_i\; \backslash le\; 10^9)$.

В третьей строке даны $NN$ целых чисел $p_{i}p\_i$ --- необходимая для начала игры пропорция валунов в каждой из куч $(1\le p_i\le {10}^9)(1\; \backslash le\; p\_i\; \backslash le\; 10^9)$.

출력

Выведите одно целое число --- наименьшее время для подготовки куч к матчу тысячелетия.

힌트

В примере Вадиму нужно подкатить валун к первой куче, затем убрать один валун из второй кучи. Тогда в кучах будет соответственно $2222$ и $3333$ валуна, что удовлетворяет пропорции $2:32:3$.

2
21 34
2 3

2