Grammy 最近学会了如何雕刻印章。她雕刻了两种特殊的印章,C 型印章上刻有大写字母 “B”,S 型印章上刻有小写字母 “b” 或小写字母 “p”。印章的形状和大小如下图所示。
Grammy 将这些字母(包含旋转)盖在网格纸上,且互不重叠。印章只有在完全位于纸张范围内时才能盖下。然而,Grammy 忘记了她每种印章各使用了多少次。请统计字母的数量并帮助她回忆起来。
印章的黑色部分可以相邻,但不能重叠。
注意,印章可以旋转 90 度的倍数。
输入格式
第一行包含两个整数 $n, m$ ($1 \le n, m \le 1\,000$),表示纸张的大小。
接下来的 $n$ 行,每行包含 $m$ 个字符,表示纸张的当前状态。“#” 代表黑色方块,“.” 代表白色方块。
输出格式
输出两个整数,分别表示 C 型印章的数量和 S 型印章的数量。
样例
样例输入 1
10 17 ################# ################# ################# ####..#####..#### ###....###....### ###....###....### ####..#####..#### ################# ################# #################
样例输出 1
1 0
样例输入 2
14 11 .########## .########## .########## .####..#### .###....### .###....### .####..#### .########## .########## .########## .###....... .###....... .###....... .###.......
样例输出 2
0 1
样例输入 3
20 14 .##########... .##########... .##########... .####..####... .###....###... .###....###... .####..####... .##########... .##########... .##########... .############# .############# .############# .#######..#### ....###....### ....###....### ....####..#### ############## ############## ##############
样例输出 3
0 2