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

Имеются два массива натуральных чисел a_1..n и b_1..n. Найти перестановку i₁, i₂, ..., i_nчисел 1, 2, ..., n, для которой сумма

a₁ * b_i1 + ... +a_n * b_in

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

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

В первой строке находится количество элементов n (n ≤ 100) в массивах. Во второй строке заданы значения элементов первого массива, а в третьей - второго. Значения элементов массивов не превышают 10⁶, элементы массивов в каждой из строк разделены пробелами.

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

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