四面楚歌
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

在游戏中,因为一次错误的决断,你的士兵被敌方实行围剿。为了挽回人员损失,你不得不开启金手指暂停敌方士兵的移动,从而尽量让自己的士兵能成功突围。

已知地图是一块的区域,每块格子有以下几种类型:

.:表示此处为一块空地。

1:表示此处有敌方士兵,不许通过。因为开启了金手指,所以敌方士兵不会移动。

0:表示此处有我方士兵。

现规定我方士兵只能进行上/下/左/右四个方向的移动,只要某个士兵移动出了地图边界,那么就算该士兵突围成功。请问能有多少士兵成功突围。


输入描述:

第一行两个正整数,,

接下来行,每行个字符,表示地图情况。

输出描述:

输出成功突围的士兵个数。

示例1

输入

复制
4 5
111..
101..
111..
..0..

输出

复制
1