#P1905. 饼干采集者(ABC305C-Snuke the Cookie Picker)

饼干采集者(ABC305C-Snuke the Cookie Picker)

Description

有一个 H 行 W 列的网格。用 (i,j) 表示从上往下第 i 行、从左往右第 j 列的方格。

最初,在一个至少 2×2 大小的矩形区域内的每个方格上都放有一块饼干,其他方格上没有饼干。

形式化地说,存在唯一一组满足以下所有条件的四个整数 (a,b,c,d): 1、1≤a<b≤H 2、1≤c<d≤W 3、对于所有满足 a≤i≤b,c≤j≤d 的方格 (i,j),上面有一块饼干,其他方格上没有饼干。

然而,Snuke 拿走并吃掉了网格上的一块饼干。 那个含有被吃掉饼干的方格现在变成空的了。

输入给出的是 Snuke 吃掉饼干后网格的状态。 方格 (i,j) 的状态用字符 S~i,j~表示,其中 '#' 表示有饼干的方格,'.' 表示没有饼干的方格。

找出 Snuke 吃掉的饼干原本所在的方格。(答案是唯一确定的)

Input Format

输入以以下格式从标准输入给出: H W S~1,1~ S~1,2~ … S~1,W~ S~2,1~ S~2,2~ … S~2,W~ …… S~H,1~ S~H,2~ … S~H,W~

Output Format

设 (i,j) 是Snuke吃掉饼干的格子。按此顺序输出 i 和 j,用空格分隔。

5 6
......
..#.#.
..###.
..###.
......
2 4
3 2
#.
##
##
1 2
6 6
..####
..##.#
..####
..####
..####
......
2 5

Hint

数据范围与提示

【样例1说明】 最初,饼干放在以 (2,3) 为左上角、(4,5) 为右下角的矩形内的格子上,Snuke吃掉了 (2,4) 上的饼干。因此,你应该输出 (2,4)。 【样例2说明】 最初,饼干放在以 (1,1) 为左上角、(3,2) 为右下角的矩形内的格子上,Snuke吃掉了 (1,2) 上的饼干。

【数据范围】 2≤H,W≤500,S~i,j~是 # 或 .。