Будівельна конструкція

Задано $n$ будівель з висотами $h_1,h_2,...,h_n$. Ваша мета — вирівняти всі будівлі до однієї висоти. Це можна зробити, видаляючи цеглини з будівлі або додаючи їх. Видалення або додавання цеглини має певну вартість, яка вказана разом з висотою будівель. Знайдіть мінімальну вартість, за яку можна зробити будівлі однаковими, так щоб $n$ будівель задовольняли умову $h_1=h_2=...=h_n=k$ ($k$ може бути будь-яким цілим невід'ємним числом).

Для зручності всі будівлі представляють собою вертикальні палі з цегли, які мають однакові розміри.

Вхідні дані

Перша строка містить кількість будівель $n(n\le 10^5)$. Друга строка містить $n$ цілих чисел — висоти будівель $h_1,h_2,...,h_n(0\le h_i\le 10^4)$. Третя строка містить $n$ цілих чисел $c_1,c_2,...,c_n(0\le c_i\le 10^4)$ — вартість додавання або видалення цеглини з відповідної будівлі.

Вихідні дані

Виведіть мінімальну вартість, за яку можна зробити всі будівлі однаковими.

Приклади