开始: 2024-06-09 14:30:00

20240609

结束: 2024-06-09 17:30:00
当前: 2025-0505-3030 10:49:46  类型:单人排位赛 状态:已经结束 
P2 : A-超能侠的矩形  
描述

超能侠有一个矩形,让你求出里面有几个 “abab”(方向可以是向上、向下、向左、向右的直线)。 

输入

第一行两个数 n, m,表示这个矩形的大小。 
接下来 n 行,每行 m 个字符,表示这个矩形。 

对于所有数据保证:1 \leq n,m \leq1000,矩形中只含有a和b两种字符。

输出

一行一个数,表示有几个 “abab”。 

样例

输入

3 8
bbbbbbaa
baabbbba
bababbab

输出

2