题目描述

给定一个 $n$ 行 $n$ 列的矩阵，记矩阵中第 $i$ 行第 $j$ 列上的数为 $a_{i,j}$。从 $a_{i,j}$ 出发，分别往上、下、左、右取 $k$ 个数（包括 $a_{i,j}$），得到的 $4k−3$ 个元素被称为以 $a_{i,j}$ 为中心的十字架。

一个十字架中，从 $a_{i,j}$ 开始往右 $k$ 个数（包括 $a_{i,j}$）的和被称为十字架的右臂和。同理可以定义十字架的左臂和、上臂和及下臂和。

下图为 $k=3$ 时的一个十字架示例，阴影部分是它的下臂

一个完美十字架的左臂和、右臂和、上臂和及下臂和都是奇数且都是 3 的倍数。请找出给定的矩阵中有多少个完美十字架

输入格式

第一行两个整数 $n,k$，表示矩阵的大小和十字架的大小；

接下来 $n$ 行，每行 $n$ 个整数，表示矩阵中的元素。

输出格式

一个整数，表示矩阵中完美十字架的数量

4 2
1 2 1 2
2 1 2 1
1 2 1 2
2 4 1 1

2

样例1解释

样例 $1$ 给定的矩阵中，$2$ 个完美十字架如下图所示

数据范围

对于 $30\%$ 的数据，$1≤n≤50,1≤a_{i,j}≤1000,k=2$

对于 $60\%$ 的数据，$1≤n≤50,1≤a_{i,j}≤1000,2≤k≤3$

对于 $100\%$ 的数据，$1≤n≤50,1≤a_{i,j}≤1000,2≤k≤10$