Заданы n зданий с высотами h1,h2,...,hn. Ваша цель — сделать все здания одной высоты. Это можно сделать, удалив кирпичи из здания или добавив в него несколько кирпичей. Удаление или добавление кирпича производится за определенную плату, которая будет указана вместе с высотой зданий. Найдите минимальную стоимость, за которую можно сделать здания красивыми, реконструировав здания так, чтобы n зданий удовлетворяли условию h1=h2=...=hn=k (k может быть любым целым неотрицательным числом).
Для удобства все постройки представляют собой вертикальные сваи из кирпича, которые имеют одинаковые размеры.
Первая строка содержит количество зданий n(n≤105). Вторая строка содержит n целых чисел — высоты зданий h1,h2,...,hn(0≤hi≤104). Третья строка содержит n целых чисел c1,c2,...,cn(0≤ci≤104) — стоимость добавления или удаления кирпича из соответствующего здания.
Выведите минимальную стоимость, за которую можно сделать все постройки красивыми.