← 返回题目列表

Codeforces · 699/B

B. 一颗炸弹

中文机器翻译题面 查看原题

您将获得一个仓库的描述。它是一个n×m大小的矩形方格场。字段中的每个单元格可以为空(“.”),也可以被墙占据(“*”)。

你有一枚炸弹。如果将炸弹放置在单元格 (x, y) 处,则触发后它将消灭 x 行中的所有墙壁和 y 列中的所有墙壁。

你要确定是否可以通过放置并触发一枚炸弹来摧毁仓库中的所有墙壁。炸弹可以放置在空牢房或有墙的牢房中。

输入

第一行包含两个正整数 n 和 m (1 ≤ n, m ≤ 1000) — 仓库字段中的行数和列数。

接下来的 n 行包含 m 个符号“.”和“*”各 — 字段的描述。其中第 i 个中的第 j 个符号代表单元格 (i, j)。如果该符号等于“.”,则对应的单元格为空,否则等于“*”且对应的单元格被墙占据。

输出

如果不可能通过放置并触发一枚炸弹来消灭所有墙壁,则在第一行打印“NO”(不带引号)。

否则在第一行打印“YES”(不带引号),在第二行打印两个整数——炸弹应放置的单元格的坐标。如果有多个答案,请打印其中任何一个。

示例

输入 #1

3 4
.*..
....
.*..

输出 #1

YES
1 2

输入 #2

3 3
..*
.*.
*..

输出 #2

NO

输入 #3

6 5
..*..
..*..
*****
..*..
..*..
..*..

输出 #3

YES
3 3