在一张很大的方形中国象棋棋盘上下棋,棋盘可以看作是一个
n 行
m 列的网格。
棋盘上有些位置上有棋子,有些位置上没有,所有的棋子都是马。小核桃 可以任选一个空着的位置下棋。如果他落子的位置不是其他棋子的控制位,同时落子的地方不在棋盘边界,那么这就是一个好位置。
棋子的控制位解释:如果马可以走”日“一步到达的位置,就是控制位,比如这个蓝色位置代表马,那么黄色位置都是控制位。
特别的,本题的马为自由的马,不会像中国象棋中的马一样被“别马脚”。
第一行为空格隔开的两整数
n ,
m 。
接下来
n 行,每行为
m 个字符,描述了整个棋盘,第
i 行第
j 列的字符为
,
g
i,j
,描述了第
i 行第
j 列的格子。
如果字符为 . 则表示这个位置没有棋子,如果字符为 # 则表示这个位置有一个己方棋子。
第一行一个整数,表示有多少个空着的位置是好位置。
输入数据
3 7
.......
...#...
...##..
输出数据
1