КРАН

На складе, где имеется только один кран, хранится N грузов. Время, необходимое для погрузки и вывоза со склада k-го груза, составляет Т[k] часов, а стоимость его нахождения на складе – В[k] рублей за час (k=1..N). Оплата прекращается в момент полного вывоза груза. В каком порядке должен работать кран, чтобы суммарная стоимость хранения грузов на складе была минимальной?

Входные данные: В первой строке находится целое число N – количество грузов (1 ≤ N ≤ 100). Во второй и третьей строках содержатся N натуральных чисел – время отгрузки Т[1..N] и стоимость хранения B[1..N] соответственно. Все числовые значения натуральные и меньше 100.

Выходные данные: Одно число - наименьшая стоимость.

Примеры

Примечание

Сначала за 2 ч. вывозим первый груз, оплата 2 * (8 + 6 + 3) = 34, затем третий груз за 1 * (6 + 3) = 9, и в конце за 4 ч. второй, оплата 4 * 6 = 24. В сумме 34 + 9 + 24 = 67.