小明和他的朋友一起去电影院看电影,他们总共有 个人,由于他们到达电影院的时间比较晚,电影院很多位置上已经坐满了人,小明向售票员提出了座位要求:
小明为了能够跟他的朋友们尽可能坐在一起,要求他们 个人要坐在一个矩形区域的座位内,该矩形区域内至少要有 个空座位供他们使用,且该矩形面积要尽可能小。
该电影院一共有 排 列,成一个矩形状。售票员从座位管理系统中看到了当前座位情况: # 表示该位置上已经有人了, .表示该位置上没有人。
#
.
请你帮助售票员寻找出这样一个矩形区域,满足小明的座位要求,并输出其面积大小和数量。
第一行输入一个整数 ,表示小明和他的朋友一共 人。
第二行输入两个整数 和 ,分别表示该电影院座位排数和列数。
接下来输入一个 的矩阵,矩阵中, # 表示该位置上已经有人了, .表示该位置上没有人。
若有解,输出两个数字,第一个数字表示矩形区域的面积,第二个表示矩形区域的数量。
若无解,输出 No
No
样例输入 1
4 3 3 ### ##. ##.
样例输出 1
样例解释 1
找不到一个矩形区域满足他们的要求。
样例输入 2
4 5 5 ..... .#... ##### ###.. ###..
样例输出 2
4 5
样例解释 2
发现有 5 块矩形区域符合要求。如下所示,编号为 0、1、2、3、4五个矩形区域。他们面积都是4,且面积是最小的。
0000. .1111 ..22. ...33 ..... .#... .#... .#22. .#.33 .#... ##### ##### ##### ##### ##### ###.. ###.. ###.. ###.. ###44 ###.. ###.. ###.. ###.. ###44
样例输入 3
3 5 5 ###.# .###. ##### ##### ###..
样例输出 3
8 1
样例解释 3
只有一个矩形区域满足条件,该矩形左上角额外i第一个排第四列,右下为第五排第五列的矩形,面积为 2 * 4 = 8,只有这个面积是最小的。
###.0 .###0 ##### ##### ###00
对于 30% 的数据,
对于 50% 的数据,
对于 100% 的数据,