#P1491. 地雷数量求解

地雷数量求解

题目描述

已知一片必经之地是 n×mn \times m1n,m1001 \le n,m \le 100)的方阵形状,为了让友军知道哪些地方有地雷,我军工兵绘制了一张地雷分布图。

在这张分布图中,如果某个点没有地雷,那么这个点所标记数字的各位数字之和是一个偶数;反之如果该点有地雷,这个点所标记数字的各位数字之和是一个奇数。

请你编程计算出,该区域总共埋了多少颗地雷。

输入格式

第一行包含两个整数 n,mn, m,表示地图共有 nnmm 列。

接下来 nn 行,每行包含 mm 个整数,表示地图中每个点的标记数字,相邻整数之间用一个空格隔开。

输出格式

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

样例

2 3
12 5 7
3 8 11
4

样例解释

  • 数字 121+2=31+2=3(奇数)→ 有地雷
  • 数字 555(奇数)→ 有地雷
  • 数字 777(奇数)→ 有地雷
  • 数字 333(奇数)→ 有地雷
  • 数字 888(偶数)→ 无地雷
  • 数字 111+1=21+1=2(偶数)→ 无地雷

共有 44 颗地雷。

数据范围与提示

  • 1n,m1001 \le n, m \le 100
  • 标记数字为整数