该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

Caima在上数学课，老师在上面讲不等式，Caima就在下面想：有两个长度为n的数列Ai,Bi，如何重新排序A序列得到一个序列C，使的ΣCi* Bi的值最大。（Ci* Bi 表示的是，假设有i的范围是从1到n,则这里的意思表示为：B1* C1+B2* C2+.....+Cn*Bn）

他觉得手算比较有难度，所以请你帮忙。

Format

Input

第一行一个整数n，表示序列的长度。

接下来n行，每行一个实数，表示Ai。

接下来n行，每行一个实数，表示Bi。

Output

一个实数，表示最大值，请保留到小数点后4位，不足的补0。

Samples

3
1
2
3
3
2
1

14.0000

将A数列排成3,2,1，得到答案就是14

Limitation

对于30%的数据，n<=10

对于80%的数据，n<=5000

对于100%的数据，n<=100000，0<=Ai,Bi<=100，最多两位小数