题目描述
你有一张$n$行$m$列的网格图。现在有三种印章,被分为C类型和S类型两种类型,如下图所示:
小土豆使用这三种印章将图中的一些格子印黑了,保证不会有一个格子被印章印黑过两次,印章可能被小土豆旋转过$0,90,180,270$度。
现在给你印章印刷后的结果,你需要求出两种类型的印章分别使用了多少次。
输入格式
第一行输入$n,m$两个整数,代表网格图的大小。
接下来$n$行,每行一个长度为$m$的字符串,代表网格图。
输出格式
输出两个整数,分别代表C和S类型印章使用的次数。
输入样例1
10 17
#################
#################
#################
####..#####..####
###....###....###
###....###....###
####..#####..####
#################
#################
#################
输出样例1
1 0
输入样例2
14 11
.##########
.##########
.##########
.####..####
.###....###
.###....###
.####..####
.##########
.##########
.##########
.###.......
.###.......
.###.......
.###.......
输出样例2
0 1
输入样例3
20 14
.##########...
.##########...
.##########...
.####..####...
.###....###...
.###....###...
.####..####...
.##########...
.##########...
.##########...
.#############
.#############
.#############
.#######..####
....###....###
....###....###
....####..####
##############
##############
##############
输出样例3
0 2
数据范围
对于$30\%$的数据,保证$ n,m\leq 17$。
对于$60\%$的数据,保证$n,m\leq 50$。
对于所有数据,保证$n,m\leq 1000$,保证数据合法。保证其中存在$80\%$的数据为随机生成。