Вам задано описание склада, который представляет из себя прямоугольное клетчатое поле размера n × m. Каждая клетка склада может быть либо пустой («.»), либо занятой стеной («*»).
У вас есть одна бомба. Если её заложить в клетке (x, y), то при срабатывании она уничтожит все препятствия, находящиеся в строке x, и все препятствия, находящиеся в столбце y.
Перед вами стоит задача определить, можно ли с помощью взрыва ровно одной бомбы уничтожить все стены на складе. Бомбу разрешается закладывать как в пустую клетку, так и в клетку со стеной.
В первой строке следует два целых положительных числа n и m (1 ≤ n, m ≤ 1000) — количество строк и столбцов поля.
Следующие n строк содержат по m символов «.» и «*» — описание склада. j-й символ в i-й из них соответствует клетке (i, j).Если символ равен «.», то соответствующая клетка пустая. В противном случае символ равен «*», и в соответствующей клетке находится стена.
Если невозможно уничтожить все стены с помощью одной бомбы, выведите в первую строку «NO» (без кавычек).
В противном случае выведите в первую строку «YES» (без кавычек), а во вторую два целых числа — координаты клетки, в которую нужно заложить бомбу. Если вариантов ответа несколько, разрешается вывести любой из них.
3 4 .*.. .... .*..
YES 1 2
3 3 ..* .*. *..
NO
6 5 ..*.. ..*.. ***** ..*.. ..*.. ..*..
YES 3 3
1000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач