#YS261104. 地雷阵

地雷阵

题目描述

小武得到了一张 nn 行 mm 列的地图,每个格子里写有一个正整数 ai,ja_{i,j}。他需要根据这些数判断哪些格子中埋有地雷。

地图的格子用 (i,j)(i,j) 表示,其中 1≤i≤n1\le i\le n,1≤j≤m1\le j\le m。我们称:

  • 若 i+ji+j 为奇数,则 (i,j)(i,j) 是奇数格;
  • 若 i+ji+j 为偶数,则 (i,j)(i,j) 是偶数格。

对于每个数,我们将它的数字从个位开始依次编号:个位是第 11 位,十位是第 22 位,百位是第 33 位,以此类推。

  • 编号为奇数的位上的数字之和称为奇数位数字和;
  • 编号为偶数的位上的数字之和称为偶数位数字和;
  • 若某个位不存在,则该位上的数字按 00 计算,即不增加对应的数字和。

布雷规则如下:

  • 若 (i,j)(i,j) 是奇数格,当且仅当 ai,ja_{i,j} 的偶数位数字和为奇数时,该格子有地雷;
  • 若 (i,j)(i,j) 是偶数格,当且仅当 ai,ja_{i,j} 的奇数位数字和为偶数时,该格子有地雷。

请你求出整个地雷阵中共有多少颗地雷。

输入格式

第一行包含两个正整数 n,mn,m。

接下来 nn 行,每行包含 mm 个正整数,第 ii 行第 jj 个数表示 ai,ja_{i,j}。

输出格式

输出一行一个整数,表示地雷的总数。

2 2
12 34
56 78
4

样例解释 #1

  • (1,1)(1,1) 是偶数格。1212 的奇数位数字和为 22,是偶数,因此有地雷;
  • (1,2)(1,2) 是奇数格。3434 的偶数位数字和为 33,是奇数,因此有地雷;
  • (2,1)(2,1) 是奇数格。5656 的偶数位数字和为 55,是奇数,因此有地雷;
  • (2,2)(2,2) 是偶数格。7878 的奇数位数字和为 88,是偶数,因此有地雷。

共有 44 颗地雷。

1 3
1 2 101
1

样例解释 #2

  • (1,1)(1,1) 是偶数格。11 的奇数位数字和为 11,是奇数,不布雷;
  • (1,2)(1,2) 是奇数格。22 只有第 11 位,偶数位不存在,按 00 计算,偶数位数字和为 00,是偶数,不布雷;
  • (1,3)(1,3) 是偶数格。101101 的奇数位数字和为 1+1=21+1=2,是偶数,布雷。

共有 11 颗地雷。

2 3
12 34 56
22 11 44
3

样例解释 #3

  • (1,1)(1,1) 是偶数格。1212 的奇数位数字和为 22,是偶数,布雷;
  • (1,2)(1,2) 是奇数格。3434 的偶数位数字和为 33,是奇数,布雷;
  • (1,3)(1,3) 是偶数格。5656 的奇数位数字和为 66,是偶数,布雷;
  • (2,1)(2,1) 是奇数格。2222 的偶数位数字和为 22,是偶数,不布雷;
  • (2,2)(2,2) 是偶数格。1111 的奇数位数字和为 11,是奇数,不布雷;
  • (2,3)(2,3) 是奇数格。4444 的偶数位数字和为 44,是偶数,不布雷。

共有 33 颗地雷。

说明/提示

数据范围

对于所有测试数据,均有:

  • 1≤n,m≤10001\le n,m\le 1000;
  • 0<ai,j≤1090<a_{i,j}\le 10^9;
  • ai,ja_{i,j} 均为正整数,且不含前导零。