Сума та добуток

Вхідні дані

Перший рядок містить одне ціле число $n$ $(1 \leq n \leq 1000)$ (1 \leq n \leq 1000) — кількість елементів у масивах.

Другий рядок містить $n$ цілих чисел $A_{1}, A_{2}, \dots, A_{n}$ A_1, A_2, \ldots, A_n $(- 1 0^{6} \leq A_{i} \leq 1 0^{6})$ (-10^6 \leq A_i \leq 10^6) — елементи масиву $A$ .

Третій рядок містить $n$ цілих чисел $B_{1}, B_{2}, \dots, B_{n}$ B_1, B_2, \ldots, B_n $(- 1 0^{6} \leq B_{i} \leq 1 0^{6})$ (-10^6 \leq B_i \leq 10^6) — елементи масиву $B$ .

Вихідні дані

Виведіть одне ціле число — мінімальну можливу суму добутків відповідних елементів масивів $A$ і $B$ після оптимальної перестановки елементів масиву $B$ .

Приклади

Приклад 1

Loading

Приклад 2

Loading