题目描述

探险队在遗迹里发现了一个 $n$ 行 $m$ 列的格子石室，每格里放着一颗宝石，用一个小写字母表示宝石的种类。队员可以从任意一格出发，每一步走到上下左右相邻的格子；因为机关的设定，走过的路径上不能出现两颗同种类的宝石（起点那格也算在路径里）。

同一格不能走两次。请问最长的一条合法路径包含多少个格子？

输入格式

第一行两个整数 $n,m$。

接下来 $n$ 行，每行一个长度为 $m$ 的字符串，只由小写字母组成。

输出格式

一行一个整数，表示最长合法路径的格子数。

输入输出样例 #1

输入 #1

3 3
abc
def
ghi

输出 #1

9

说明

数据范围

• 对于 $100\%$ 的数据，$1\le n,m\le 4$，且 $n\cdot m\le 16$。保证宝石种类不超过 $4$ 种。