出题的诀窍
题号:NC23175
时间限制:C/C++/Rust/Pascal 2秒,其他语言4秒
空间限制:C/C++/Rust/Pascal 512 M,其他语言1024 M
64bit IO Format: %lld

题目描述

给定m个长为n的序列

小Z想问你:



其中表示这个序列中所有不同的数的和,相当于先再求和。

输入描述:

第一行两个整数n,m。

接下来m行,每行n个整数,第i行第j个表示

输出描述:

一行一个整数,表示答案。
示例1

输入

复制
2 3
1 2
2 3
1 3

输出

复制
36

说明

一共有8种情况:

\texttt{SUM}(1,2,1)=3 \\ \texttt{SUM}(1,2,3)=6 \\ \texttt{SUM}(1,3,1)=4 \\ \texttt{SUM}(1,3,3)=4

\texttt{SUM}(2,2,1)=3 \\ \texttt{SUM}(2,2,3)=5 \\ \texttt{SUM}(2,3,1)=6 \\ \texttt{SUM}(2,3,3)=5

把所有数字结果加起来就是36。

备注:

对于所有的数据,有