
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб. Автор: Павел Кузнецов, ПГУ.
The king of Byteland decided to talk with N lawyers
about a very important federal law. Each lawyer is
specialized in the separate area, that's why the king can
talk only with one lawyer at a time. It's known
that to talk with ith lawyer the king needs
T_{i} minutes. Also it's known, that
ith lawyer demands C_{i}
dollars for each minute of his work time (it includes the talk
time and the time this lawyer had to wait for the king).
All lawyers came to the king at the same time. Now the king
has to find the minimal sum, that he can pay to lawyers for
their work.
Input
In the first line of input file an integer number N is
written  the number of lawyers (1 ≤ N ≤ 10^{5}).
In the second line N integer numbers T_{i} are
written  separated by a space. Third line contains integer
numbers C_{i}, also separated by a space. All
numbers are from 1 to 1000 inclusive.
Output
Output just one number  the minimal sum.
Input 1

Output 1

Input 2

Output 2

2
3 2
1 2

9

6
20 4 6 13 56 12
87 34 23 5 12 90

7281

In the first example it's more profitable
to talk with the second lawyer, and
after that with the first.
Для отправки решений необходимо выполнить вход.
