Minimum məbləğ

İki təbii ədədlərdən ibarət $a[\mathrm{1..}n]$ və $b[\mathrm{1..}n]$ massivləri verilib. $1,2,...,n$ ədədlərinin elə bir $i_1,i_2,...,i_n$ permutasiyasını tapın ki, aşağıdakı ifadənin cəmi minimum olsun:

Burada permutasiyada hər bir ədəd yalnız bir dəfə iştirak etməlidir.

Giriş verilənləri

Birinci sətirdə massivlərin elementlərinin sayı olan təbii $n$ ədədi verilir, bu ədəd $100$-ü keçmir. İkinci sətirdə birinci massiv elementlərinin qiymətləri, üçüncü sətirdə isə ikinci massiv elementlərinin qiymətləri verilir. Massiv elementlərinin qiymətləri $10^6$-ı keçmir.

Çıxış verilənləri

Axtarılan cəmin minimum qiymətini çıxarın.

Nümunələr