Минимальная сумма

Ограничение по времени выполнения 1 секунда

Ограничение по использованию памяти 128 мегабайт

Имеются два массива натуральных чисел $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 (n \leq 100)$ в массивах. Во второй строке заданы значения элементов первого массива, а в третьей — второго. Значения элементов массивов не превышают $1 0^{6}$ .

Выходные данные

Выведите минимальное значение искомой суммы.

Примеры

Ввод #1

Ответ #1

Отправки 2K

Коэффициент принятия 45 %