题目描述

为了防止素未谋面的你们做快乐ABC快乐不起来，特意添加了伤心方块题。这可是一道经典题，如果没有人得满分葛老师会非常伤心。

现在这里有n行m列个方块紧紧的排列在一起形成了一个大大的方块阵列。每个方块上标记有数字0或者1。我们定义一个阵列的伤心值为它所包含的数字1的个数，定义一个阵列的心碎值为它所有存在的子阵列的伤心值的总和。

现在，请计算出整个正方形阵列的心碎值。

葛老师看见你没有得满分会心碎。

输入格式

第一行两个正整数n和m

以下n行每行m个数字，表示方块上标记的数字0或1

输出格式

一行一个数字表示整个大阵列的心碎值

样例 #1

样例输入 #1

3 3
1 0 1
0 1 0
1 0 1

样例输出 #1

52

提示与数据规模：

样例解释：

伤心值为1的子阵列有19个

伤心值为2的子阵列有8个

伤心值为3的子阵列有4个

伤心值为4的子阵列有0个

伤心值为5的子阵列有1个

心碎值52 = 1 * 19 + 2 * 8 + 3 * 4 + 5 * 1

数据规模： 对于所有的数据：

$1 \leq n, m\leq 10^{3}$

对于80%的数据：

$1 \leq n, m\leq 100$

对于50%的数据：

$1 \leq n, m\leq 10$