题目描述

对 $Tak$ 二维码的定义为：

一个 $9 \times 9$ 的黑白方阵。 左上角和右下角 $3 \times 3$ 的方块都为黑块，并且它们周围一圈的 $14$ 个方块都为白块。

给定一个 $N \times M$ 的矩阵，求出其中所有 $Tak$ 二维码的左上角字符的坐标。# 代表黑块，. 代表白块。

如果没看懂，请看下图。其中 # 的位置必须为黑块，. 的位置必须为白块，@ 的位置的颜色任意。

###.@@@@@
###.@@@@@
###.@@@@@
....@@@@@
@@@@@@@@@
@@@@@....
@@@@@.###
@@@@@.###
@@@@@.###

输入格式

第一行为两个整数 $N, M$ 。

接下来 $N$ 行，每行有 $M$ 个字符，表示这个方阵。

输出格式

输出所有 $Tak$ 码的左上角字符的坐标，用换行隔开。如果没有则输出 None。

样例输入 1

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

样例输出 1

1 1
1 10
7 7
10 2

样例输入 2

9 21
###.#...........#.###
###.#...........#.###
###.#...........#.###
....#...........#....
#########...#########
....#...........#....
....#.###...###.#....
....#.###...###.#....
....#.###...###.#....

样例输出 2

1 1

样例输入 3

18 18
######............
######............
######............
######............
######............
######............
..................
..................
..................
..................
..................
..................
............######
............######
............######
............######
............######
............######

样例输出 3

None

说明

数据范围

对于 $100\%$ 的数据，有 $9 \le N, M \le 100$。