Problem A: Oooh I See

Memory Limit:128 MB Time Limit:1.000 S
Submit:14 Solved:7

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,输出两个整数,第一个是它的行号,第二个是它的列号。

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

Source/Category