刺猬最近想起了他最喜欢的童年活动之一——解决谜题,并以新的活力投入其中。他会日复一日地和他的朋友一起坐在图片的数千个小碎片中,一件一件地寻找所需的物品。
很快刺猬就想出了一个绝妙的主意:不用购买现成的拼图,而是可以拿自己一张带有图片的大纸,将其切成许多小的矩形块,然后将它们混合并解决由此产生的拼图,尝试将图片拼凑在一起。由此产生的任务比经典拼图更具挑战性:现在所有碎片都具有相同的矩形形状,人们只需依靠碎片上绘制的图片就可以组装拼图。
所有拼图块的尺寸都是相同的 X × Y,因为图片首先以 X 的间距进行水平切割,然后以 Y 的间距进行垂直切割。如果我们将图片的初始尺寸表示为 A × B,则 A 必须能被 X 整除,B 必须能被 Y 整除(X 和 Y 是整数)。
然而,并不是每一次这样的图片剪切都会产生一个好的拼图。刺猬认为拼图中没有两块是相同的(比较时可以旋转拼图,但禁止翻转)。
你的任务是计算给定图片中你可以用它制作的好拼图的数量,并找到具有最小块尺寸的拼图。
输入
第一行包含两个数字A和B,它们是图片的大小。它们是不超过20的正整数。
然后按照每行包含 B 个符号的 A 行描述实际图片。这些行仅包含大写英文字母。
输出
在第一行中打印可能的好拼图的数量(换句话说,具有相应元素大小的拼图对(X,Y)的数量将是好的)。这个数字应该总是正数,因为整个图片本身就是一个很好的拼图。
在第二行中打印两个数字——所有好谜题中最小可能元素的 X 和 Y 大小。首先通过一个元素的面积 XY 进行比较,然后通过长度 X 进行比较。
示例
输入 #1
2 4 ABDC ABDC
输出 #1
3 2 1
输入 #2
2 6 ABCCBA ABCCBA
输出 #2
1 2 6
注意
第一个样本测试中的图片有以下好的拼图:(2, 1)、(2, 2)、(2, 4)。