题目描述

给定一个 $7\times 7$ 的矩阵，表示一个跳棋棋盘。

其中，棋盘的第一二行和倒数第一二行的首位两列都是空格（如果不能理解可观察样例），其余格子 o 表示有棋子，. 表示没有。

每次对于一个棋子，如果它的上、下、左、右有相邻的棋子，且那个方向棋子的另一面是个空格，那么它就可以跳过去，并把那一块被跳跃的棋子从棋盘上拿走，记为一次移动。

请你求出这个棋盘最多能进行多少次移动。

输入格式

输入一个棋盘。

输出格式

输出最多能移动的次数。

  ooo  
  ooo  
ooooooo
ooo.ooo
ooooooo
  ooo  
  ooo  

4

  ooo  
  ooo  
..ooo..
oo...oo
..ooo..
  ooo  
  ooo   

12

提示

说明

题目译自 COCI2007-2008 CONTEST #1 T2 PEG