题目描述

奶龙串的定义是：若该字符串$P$长度为$L$，那么需要满足
1.$L$为偶数
2.$P_{i}=P_{i+\frac{L}{2}}$ $(1\le i\le \frac{L}{2})$
比如：

$$P:abcdabcd$$

给定$N \cdot M$的字符矩形($N$行$M$列)，你首先需要将它以如下两种方式，转化为两种长度为$N \cdot M$的字符串$T$和$S$
1.行转换法：从第一行开始往后，如果到最后一个，就转到它的下一行继续往前...依次类推，直到所有的字符都加到我的$T$字符串中
2.列转换法：从最后一列开始往上，如果到最后一个，就转到它的前一列继续往下...依次类推，直到所有的字符都加到我的$S$字符串中
比如：

$$\begin{bmatrix} a& b& c& d& \\ e& f& g& h& \\ i& j& k& l& \\ m& n& o& p& \end{bmatrix}\Rightarrow \left\{\begin{matrix} T:abcdhgfeijklponm\\ S:plhdcgkonjfbaeim \end{matrix}\right. $$

然后你需要输出$T$跟$S$中的最长奶龙串的长度分别是多少
如果$P$是$T$或$S$中的奶龙串，那么$P$一定为$T$或$S$的子串，也就是说$P$一定是$T$或者$S$中连续的一部分
子串：串中任意个连续的字符组成的子序列称为该串的子串

输入格式

两个整数表示$N,M$ $(2\le N,M\le 20)$
接下来$N$行表示$N \cdot M$的字符矩形
(字符均为小写英文字母)

输出格式

输出两个整数，之间用空隔隔开
第一个数字表示$T$中的最长奶龙串的长度
第二个数字表示$S$中的最长奶龙串的长度

样例

4 4
abcd
dcba
xyzk
kzyx

8 4

解释:
$T:abcdabcdxyzkxyzk$
$S:xkadcbzyzycbadxk$
$T$中最长的奶龙串为$abcdabcd$或者$xyzkxyzk$，长度都为$8$
$S$中最长的奶龙串为$zyzy$，长度为$4$