Строительная конструкция

Заданы $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)$ — стоимость добавления или удаления кирпича из соответствующего здания.

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

Выведите минимальную стоимость, за которую можно сделать все постройки красивыми.

Примеры