#2224. 曲奇饼干Snuke the Cookie Picker

曲奇饼干Snuke the Cookie Picker

题目描述

有一个 HHWW 列的网格图。

网格图上存在一个唯一的矩阵,其边长都不小于 22,这个矩阵中的每个网格上都有一块曲奇(记为 #),而这个矩阵之外的所有格子上都没有曲奇(记为 .)。

现在,Snuke 吃掉了其中的一块曲奇,给出吃掉曲奇以后的网格图状态,你需要给出被吃掉的曲奇的位置。行坐标从上到下计算,列坐标从左到右计算,坐标从 11 开始。

  • 2H,W5002\leq H,W\leq500
  • 网格图中的每个字符都是 #.

输入格式

输入以以下格式从标准输入给出:

H H W W S1,1 S_{1,1} S1,2 S_{1,2} \dots S1,W S_{1,W} S2,1 S_{2,1} S2,2 S_{2,2} \dots S2,W S_{2,W} \vdots SH,1 S_{H,1} SH,2 S_{H,2} \dots SH,W S_{H,W}

输出格式

设Snuke吃掉的饼干所在的格子为(𝑖,𝑗)。按顺序输出𝑖和𝑗,中间用空格隔开。

样例 #1

样例输入 #1

5 6
......
..#.#.
..###.
..###.
......

样例输出 #1

2 4

样例 #2

样例输入 #2

3 2
#.
##
##

样例输出 #2

1 2

样例 #3

样例输入 #3

6 6
..####
..##.#
..####
..####
..####
......

样例输出 #3

2 5

提示

  • 2≤H,W≤500
  • 𝑆𝑖,𝑗𝑆_{𝑖,𝑗} 是 "#" 或者 ".".