小柒最近获得了一个长度为 的数组 和一个长度为 的数组 。他想用这两个数组来生成一个 行 列的二维数组，初始时，二维数组中每个元素的值均为 ，随后，他一共会进行 次操作，每次操作从以下两种覆盖方式中选择一种进行： 行覆盖：选择一个未被选中过的行，记为 ，将第 行的所有元素变为 ； 列覆盖：选择一个未被选中过的列，记为 ，将第 列的所有元素变为 。 小柒希望最终的二维数组中所有元素之和最大，请你帮他计算这个最大值。
输入描述:
第一行输入两个正整数  代表 数组和 数组的长度。 第二行输入  个正整数  代表  数组的数值。 第三行输入  个正整数  代表  数组的数值。


输出描述:
输出一个整数，代表最终的二维数组中所有元素之和的最大值。
示例1

输入

3 3
1 2 3
1 2 3

输出

22

说明

\hspace{15pt}在这个样例中，其中一种最优的覆盖方式为：
\begin{CD}<br />\begin{bmatrix}<br />0 & 0 & 0 \\<br />0 & 0 & 0 \\ <br />0 & 0 & 0 \\<br />\end{bmatrix}<br />@>\text{选择第一行}>> <br />\begin{bmatrix}<br />{\color{orange}1} & {\color{orange}1} & {\color{orange}1} \\<br />0 & 0 & 0 \\ <br />0 & 0 & 0 \\<br />\end{bmatrix}<br />@>\text{选择第一列}>><br />\begin{bmatrix}<br />{\color{orange}1} & 1 & 1 \\<br />{\color{orange}1} & 0 & 0 \\ <br />{\color{orange}1} & 0 & 0 \\<br />\end{bmatrix} <br />\\<br />& & & @V\text{选择}V\text{第二行}V<br />\\<br /> & & \begin{bmatrix}<br />1 & {\color{orange}2} & 1 \\<br />2 & {\color{orange}2} & 2 \\ <br />1 & {\color{orange}2} & 0 \\<br />\end{bmatrix}<br />@<<\text{选择第二列}< <br />\begin{bmatrix}<br />1 & 1 & 1 \\<br />{\color{orange}2} & {\color{orange}2} & {\color{orange}2} \\ <br />1 & 0 & 0 \\<br />\end{bmatrix}<br />\\<br />& @V\text{选择}V\text{第三行}V<br />\\<br />& & \begin{bmatrix}<br />1 & 2 & 1 \\<br />2 & 2 & 2 \\ <br />{\color{orange}3} & {\color{orange}3} & {\color{orange}3} \\<br />\end{bmatrix}<br />@>>\text{选择第三列}><br />\begin{bmatrix}<br />1 & 2 & {\color{orange}3} \\<br />2 & 2 & {\color{orange}3} \\ <br />3 & 3 & {\color{orange}3} \\<br />\end{bmatrix}<br />\end{CD}
加载中...