Description
O'Capten 船长藏起了一批宝藏,并画了一张地图标记埋藏位置。他没有用 X 标出地点,而是决定用一个由小写字母 o 和数字 0 组成的网格来混淆位置。
宝藏位于一个数字 0 所在的位置,并且这个 0 的八个方向都紧邻字母 o:正上、正下、正左、正右、左上、右上、左下和右下。
O'Capten 船长想找回宝藏,却发现自己的地图很难阅读——真让人意外。请帮助他找到宝藏位置;如果地图上没有这样的标记,或者这样的标记不止一个,则按要求惊呼 Oh no!。
Input
第一行包含两个整数 r,c(1≤r,c≤50),分别表示地图字符网格的行数和列数。行从上到下编号为 1 到 r,列从左到右编号为 1 到 c。
接下来的 r 行中,每行包含 c 个字符,每个字符为 o 或 0。
Output
如果不存在八个方向均由 o 包围的 0,输出一行 Oh no!;
如果这样的 0 不止一个,输出一行 Oh no! N locations,其中 N 替换为位置数量;
如果恰好存在一个这样的 0,输出两个整数,第一个是它的行号,第二个是它的列号。
如果这样的 0 不止一个,输出一行 Oh no! N locations,其中 N 替换为位置数量;
如果恰好存在一个这样的 0,输出两个整数,第一个是它的行号,第二个是它的列号。
Sample Input Copy
3 6
oo0ooo
00oo0o
0o0ooo
Sample Output Copy
2 5
Test Input Copy
5 3
ooo
o0o
ooo
o0o
ooo
Test Output Copy
Oh no! 2 locations