UOJ Logo

NOI.AC

1S 512MB
Statistics

题目描述

你有一张$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\%$的数据为随机生成。

点此下载