Задачі
Мінімальна сума
Мінімальна сума
Є два масиви натуральних чисел 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