交叉巡检线

题目描述

#表示需要巡检的格子，.表示空格。选一整行和一整列巡检，它们覆盖的#格只算一次。求最多能巡检多少个#，并给出行列号；并列时先取行号小，再取列号小。

输入格式

第一行H、W；随后H行，每行W个连续字符。 输入只有一组数据。

输出格式

输出最大覆盖数量、所选行号、所选列号。编号均从1开始。

样例 1

输入

2 3
#.#
.#.

输出

3 1 2

说明

第一行和第二列覆盖三个#。

样例 2

输入

1 1
.

输出

0 1 1

说明

空表也按最小行列号选。

数据范围

• 1≤H,W≤15；网格只含.与#。