scalar

Grade 0 Open Time Wednesday, 17 October 2012, 4:50 pm
Discount 0.8 Time Discount Wednesday, 17 October 2012, 4:50 pm
Allow late Yes Close Time Wednesday, 17 October 2012, 4:50 pm

给定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.