Start: Dec, 21, 2018 19:00:00
2018年秋季学期程序设计基础(C语言)第三次考试(补题)
End: Mar, 17, 2019 21:30:00
Time elapsed:
Time remaining:

2525

Time Limit:  1 s      Memory Limit:   256 MB
Submission:156     AC:53     Score:8

Description


定义一个数字序列为“非下降序列”:

定义矩阵中一行数字序列为 “好行”:

将矩阵中对应行数字从左至右依次取出,组成一个数字数列,该数字序列为“非下降序列”,该行即为 "好行"

定义矩阵中一列数字序列为“好列”:

将矩阵中对应列数字从上到下依次取出,组成一个数字序列,该数字序列为“非下降序列”,该列即为“好列

定义矩阵中一个数字为"十六点":

该数字所处的行为"好行", 并且该数字所处的列为"好列", 该点即为"十六点"

薛薛需要您帮它求出一个矩阵中"十六点"的个数,作为回报,他会奖励您八分。


Input


Output

输出包含一个整数,表示薛薛所给矩阵中"十六点"的个数。

Samples

input
3 3 1 2 3 4 4 4 1 5 1
output
2
input
2 2 1 2 0 1
output
0