Description

小 Lev 正在学习如何绘制字母 $\tt{Q}$ 和 $\tt{F}$。最初，他有一个 $n \times m$ 的白色网格。然后他会在网格上绘制若干个如下两种形状之一的字母：

Lev 不会旋转或翻转这两种形状。每次绘制新字母时，他会选择网格中的一个位置，并将该形状的所有格子涂黑。Lev 只会在所有要涂黑的格子都是白色的情况下绘制字母——也就是说，他不会重复涂黑同一个格子。

现在给出网格的最终涂色状态。请你统计 Lev 绘制了多少个字母 $\tt{Q}$ 和多少个字母 $\tt{F}$。

Input Format

第一行包含两个整数 $n$ 和 $m$，表示网格的高度和宽度（$5 \le n \le 300$，$3 \le m \le 300$）。

接下来的 $n$ 行，每行包含 $m$ 个字符，表示网格的最终状态。白色格子用 $\tt{.}$ 表示，黑色格子用 $\tt{\#}$ 表示。

保证该网格是 Lev 按照上述规则绘制的合法结果。

Output Format

输出两个整数，分别表示绘制的字母 $\tt{Q}$ 和字母 $\tt{F}$ 的数量。

5 3
###
#.#
###
..#
..#

1 0

5 3
###
#..
##.
#..
#..

0 1

5 8
###..###
#.#..#..
###..##.
..#..#..
..#..#..

1 1

8 8
.....###
###..#.#
#.######
###.####
#.###.##
#.#.###.
..#...#.
......#.

2 2

Hint

第四个样例的示意图如下：

由 ChatGPT 4.1 翻译