题目描述

有一个 $m\times n$ 的数组 $a_{i,j}$。

定义： $ f(i,j)=\min_{k=1}^m (a_{k,i}+a_{k,j})+\max_{k=1}^m (a_{k,i}+a_{k,j}) $ 你需要求出 $\sum_{i=1}^n\sum_{j=1}^nf(i,j)$。

输入格式

从 sort.in 中输入。

第一行两个正整数 $m,n$。

接下来 $m$ 行，每行 $n$ 正整数表示 $a_{i,j}$。

输出格式

输出到 sort.out 中。

一行一个正整数，表示答案。

样例 1 输入

3 5
1 7 2 2 7 
9 10 4 10 3 
7 7 8 10 2

样例 1 输出

564

样例 2,3,4

约束及提示

对于所有测试点：$2\leq m\leq 4$，$1\leq n\le2\times10^5$，$1\le a_{i,j}\leq 2\times 10^5$。