题解

题面描述

我们有以下输入：

• 一个整数 $n$，表示数组的长度。
• 三个长度为 $n$ 的数组 $a$, $b$, $c$。

我们需要通过最多一次交换操作（交换数组 $a$ 中的两个元素的位置），使得定义的 $s$ 值最大化。$s$ 的计算公式为：

题目内容

给定三个长度为$n$的数组$a,b,c$，最多可以进行一次操作，交换数组$a$中的两个数字的位置。定义 $s = (b_1-a_1)·c_1 +$$(b_2 - a_2)·c_2 +...+(b_n-a_n)·c_n$，求最多一次操作后$s$的最大值是多少?

输入描述

第一行输入一个整数$n(1≤n≤10^5)$。

接下来$3$行，每行$n$个整数，第一行为数组$a$，第二行为数组$b$，第三行为数组$c$,$1≤a_i,b_i,c_i≤10^3$.

输出描述

输出一个整数，表示$s$的最大值。

样例1

输入

3
2 2 1
3 3 3
1 2 1

输出

6

说明

将$a_2$与$a_3$交换；$s$此时为$6$。