在著名的逻辑游戏 Peg(孔明棋)中,棋子可以跳过相邻的棋子以将其从棋盘上移除,直到只剩下一个棋子。
以下是棋盘的初始布局:
ooo ooo ooooooo ooo.ooo ooooooo ooo ooo
小写字母 'o' 代表棋子,而字符 '.' 代表空位。在一步移动中,玩家可以选择一个棋子和四个主方向(上、下、左、右)之一。如果该方向上紧邻着另一个棋子,且该棋子后面是一个空位,则可以进行移动。选中的棋子跳过相邻的棋子并落在其后面的空位上,而被跳过的棋子将从棋盘中移除。
编写一个程序,在给定棋盘状态的情况下,计算合法移动的数量。
输入格式
棋盘由 7 行组成,每行包含 7 个字符。前两行和后两行的前两个和后两个字符始终为空格,其余所有字符均为 'o'(小写字母)或 '.'(英文句号)。
输出格式
输出合法移动的数量。
样例
输入 1
ooo ooo ooooooo ooo.ooo ooooooo ooo ooo
输出 1
4
输入 2
ooo ooo ..ooo.. oo...oo ..ooo.. ooo ooo
输出 2
12