scalar

成绩 0 开启时间 2012年10月17日 星期三 16:50
折扣 0.8 折扣时间 2012年10月17日 星期三 16:50
允许迟交 是 关闭时间 2012年10月17日 星期三 16:50

给定2个向量v1=(x1,x2,..,xn)和v2=(y1,y2..,yn)。

v1与v2的点积=x1y1+x2y2+..+xnyn.

假设你可以置换每个向量的坐标，比如说(x1,x2,x3)可以置换为(x2,x1,x3).

问两个向量经过置换后的最小点积。

 

 

输入格式：

       第1行整数n,表示向量的维数。

       第2行n个整数x1,x2,..xn.

       第3行n个整数y1,y2,..,yn.

 

输出格式：

   一行一个整数表示最小点积。

 

 

SAMPLE INPUT:

5
1 2 3 4 5
1 0 1 0 1

SAMPLE OUTPUT:

6

 

数据范围：

对于100%的数据 n<=800,-100000<=xi,yi<=100000.