eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

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

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

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

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

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

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

Вхідні дані

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

Вихідні дані

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

Приклад

Вхідні дані #1
5
7 2 4 3 10
5 11 6 9 6
Вихідні дані #1
165