题目描述

虫油人生来就具有一股能量，并且该能量能与身边的人产生关联。简单的来说，两个人（$a$和$b$）合起来的能量就是$a$的能量乘$b$的能量。现在，有两组虫油人（$A$组和$B$组各$n$个），请你合理调整A组内人的顺序，使得$A[i]$与$B[i]$两两结合时，所得到的能量是最大的。

输入格式

第一行1个数字，代表$n (1≤n≤10000)$ 第二行$n$个数字，第i个数字代表$A[i]$ 第三行$n$个数字，第i个数字代表$B[i]$

输出格式

一行仅一个数字，代表最大的能量和

样例

输入样例1

4 
3 1 2 4 
1 2 2 3

输出样例1

23