1158: 引爆器安装任务

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:1

Description

一个长方形雷区,
# 表示普通雷,破坏力为1用 @ 表示高爆雷,破坏力为10。用 . 表示无雷。
现仅有一个引爆器,只允许安装在无雷位置,可将周边八方所有相邻雷引爆。
将引爆器装在什么位置才能让被引爆的所有雷的破坏力达到最大值?输出其行号、列号、和最大破坏力。

Input

第一行,2个正整数,长方形雷区的行数row,列数col,
从第2行开始连续row行,每行col个字符,# 表示普通雷,破坏力为1用 @ 表示高爆雷,破坏力为10。用 . 表示无雷。


Output

输出一行,三个正整数,表示引爆器安装位置的行号、列号、和最大破坏力。

Sample Input Copy

3 4
..#.
#@..
...@

Sample Output Copy

2 3 21