Tikinti konstruksiyası

Verilmiş $n$ binanın hündürlükləri $h_1,h_2,...,h_n$ ilə təyin olunub. Məqsədiniz bütün binaları eyni hündürlüyə gətirməkdir. Bu, binadan kərpic çıxararaq və ya ona kərpic əlavə edərək həyata keçirilə bilər. Kərpicin çıxarılması və ya əlavə edilməsi müəyyən bir ödənişlə başa gəlir və bu ödənişlər binaların hündürlükləri ilə birlikdə verilmişdir. Binaları elə yenidən qurun ki, minimal xərclə $n$ bina $h_1=h_2=...=h_n=k$ ($k$ hər hansı bir tam qeyri-mənfi ədəd ola bilər) şərtini ödəsin.

Rahatlıq üçün bütün tikililər eyni ölçülü kərpicdən ibarət şaquli dirəklər şəklindədir.

Giriş verilənləri

Birinci sətir binaların sayını $n(n\le 10^5)$ ehtiva edir. İkinci sətir $n$ tam ədədi ehtiva edir — binaların hündürlükləri $h_1,h_2,...,h_n(0\le h_i\le 10^4)$. Üçüncü sətir $n$ tam ədədi ehtiva edir $c_1,c_2,...,c_n(0\le c_i\le 10^4)$ — müvafiq binadan kərpicin çıxarılması və ya əlavə edilməsi xərci.

Çıxış verilənləri

Bütün tikililəri gözəl etmək üçün minimal xərci çıxarın.

Nümunələr