Codeforces Round 363 (Div. 2)
B
One Bomb
Codeforces
1400
原题
← AC →
翻译中…

You are given a description of a depot. It is a rectangular checkered field of $*n* × *m*$ size. Each cell in a field can be empty (".") or it can be occupied by a wall ("*").

翻译中…

You have one bomb. If you lay the bomb at the cell $(*x*, *y*)$, then after triggering it will wipe out all walls in the row $*x*$ and all walls in the column $*y*$.

翻译中…

You are to determine if it is possible to wipe out all walls in the depot by placing and triggering exactly one bomb. The bomb can be laid both in an empty cell or in a cell occupied by a wall.

翻译中…

Input

翻译中…

The first line contains two positive integers $*n*$ and $*m*$ ($1 ≤ *n*, *m* ≤ 1000$) — the number of rows and columns in the depot field.

翻译中…

The next $*n*$ lines contain $*m*$ symbols "." and "*" each — the description of the field. $*j*$-th symbol in $*i*$-th of them stands for cell $(*i*, *j*)$. If the symbol is equal to ".", then the corresponding cell is empty, otherwise it equals "*" and the corresponding cell is occupied by a wall.

翻译中…

Output

翻译中…

If it is impossible to wipe out all walls by placing and triggering exactly one bomb, then print "NO" in the first line (without quotes).

翻译中…

Otherwise print "YES" (without quotes) in the first line and two integers in the second line — the coordinates of the cell at which the bomb should be laid. If there are multiple answers, print any of them.

翻译中…

样例

Input #1
3 4
.*..
....
.*..
Output #1
YES
1 2
InputCopy OutputCopy
Input #2
3 3
..*
.*.
*..
Output #2
NO
InputCopy OutputCopy
Input #3
6 5
..*..
..*..
*****
..*..
..*..
..*..
Output #3
YES
3 3
InputCopy OutputCopy
题目信息
题号
699B
时间限制
1 s
内存限制
256 MB
标签
模拟

题面与样例版权归 Codeforces 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。