Мінімальна сума#6198

Мінімальна сума

1 секунда
128 мегабайтів
Легка

Є два масиви натуральних чисел та . Знайдіть перестановку i_1, i_2, ..., i_n чисел 1, 2, ..., n, для якої сума

a_1 \cdot b_{i_1} + ... + a_n \cdot b_{i_n}

мінімальна. У перестановку кожне число повинно входити лише один раз.

Вхідні дані

У першому рядку знаходиться кількість елементів n~(n \le 100) у масивах. У другому рядку задані значення елементів першого масиву, а у третьому — другого. Значення елементів масивів не перевищують 10^6.

Вихідні дані

Виведіть одне число — мінімальне значення шуканої суми.

Приклади

Приклад 1

Loading
Loading