补上一块拼图后

题目描述

#是已有拼块，.是空格。必须把一个.改成#，其他格子不变。一个#若没有上下左右相邻的#，称为孤立拼块。希望修改后整张图的孤立拼块最少；并列时选最上、再最左的空格。

输入格式

第一行H、W；随后H行由.和#组成的网格。 输入只有一组数据。

输出格式

输出修改后最少孤立拼块数、修改位置行号、列号，位置从1开始。

样例 1

输入

1 3
#.#

输出

0 1 2

说明

补中间后，三个拼块都不孤立。

样例 2

输入

1 1
.

输出

1 1 1

说明

新增拼块没有邻居。

数据范围

• 1≤H,W≤10；保证至少有一个.。