题目描述

一种二维码。 满足以下所有条件：

• 这是一个由九个水平行和九个垂直列组成的区域。
• 左上角和右下角 3×3 区域中的所有 $18$ 单元格均为黑色。
• 与左上角或右下角 3×3 区域相邻（水平、垂直或对角）的所有 $14$ 单元格均为白色。

您将获得一个包含 $N$ 水平行和 $M$ 垂直列的网格。网格的状态由 $N$ 字符串、$S_1,S_2, \dots, S_n$。每个字符串的长度为 $M$ 。如果 $S_i$ 的第 $j$ 个字符是“#”，则位于上数第 $i$ 行和左数第 $j$ 列的单元格为黑色，如果为“.”，则单元格为白色。

找到完全包含在网格中的所有二维码。

输入格式

输入

输入由标准输入提供，格式如下：

$N$ $M$ $S_1$ $\vdots$ $S_N$

• $9 \leq N,M \leq 100$
• $N$ 和 $M$ 是整数。
• $S_i$ 是长度为 $M$ 的字符串，由“.”和“#”组成。

输出格式

对于所有对 $(i,j)$ ，其左上角单元格位于从顶部起第 $i$ 行和从左侧起第 $j$ 列的所有对 $(i,j)$ 满足二维码的条件，按顺序打印包含 $i$ 、空格和 $j$ 的行。
这些对必须按字典升序排序；即 $i$ 必须按升序排列，并且在同一 $i$ 内， $j$ 必须按升序排列。

输入 #1

19 18
###......###......
###......###......
###..#...###..#...
..............#...
..................
..................
......###......###
......###......###
......###......###
.###..............
.###......##......
.###..............
............###...
...##.......###...
...##.......###...
.......###........
.......###........
.......###........
........#.........

输出 #1

1 1
1 10
7 7
10 2

提示

下图是一个二维码 其中“#”是黑色单元格，“.”是白色单元格，“?”可以是黑色或白色。

###.?????
###.?????
###.?????
....?????
?????????
?????....
?????.###
?????.###
?????.###