2211: 生日欢唱
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：7
解决：0
题目描述
由于准备不足，小X的生日舞会平淡地结束了。应大家的要求，小X又新增了一个节目：生日演唱会。演唱会将采用一男一女合唱的形式，每个男生和女生都有一个演唱水平值，两个水平值分别为a和b的同学演唱将会给大家带来a×b的愉悦度。演唱会开始时，n名男生和n名女生各排成一列，小X将会从两列的第一位同学开始，分别挑选一名男生和一名女生。如果觉得某位同学不适合登台，小X就会请他回到座位，直到挑选到一位满意的同学为止。若最后有一位男生或女生找不到搭档，小X只好请剩下的所有人(包括那名同学)回到座位。如果连续的一些女生没有登台演唱，大家会觉得不开心，因此会损失她们水平值之和的平方的愉悦度，当然如果连续的一些男生没有登台演唱，大家也会损失这么多的愉悦度。现在小X想使大家尽可能的开心，你能帮助他么？
输入
第一行包含一个整数n；
接下来n行，每行包含一个整数Ai，表示第i位男生的演唱水平值；
接下来n行，每行包含一个整数Bi，表示第i位女生的演唱水平值；
0 ≤ Ai,Bi ≤ 1000。
输出
输出一行，包含一个整数，即大家能获得最大的愉悦值。
样例输入 复制
3
1
1
5
5
1
1
样例输出 复制
17提示
数据范围：
对于30%的测试数据，n ≤ 50；
对于100%的测试数据，n ≤ 300。