Background

Special for beginners, ^_^

Description

有一种单人游戏，玩游戏者在矩形板上进行，板上有R行C列个格子。每个格子都标有一个大写的字母。 游戏从左上角（每1行第1列）字母开始移动一个棋子，你可以将棋子往上下左右的其中一个方向移动一步，但它不能移动到含有相同字母的格子上两次（即不能在移动到同一个字母上两次）。游戏的羸者是符合上述要求且移动步数最多的人。 写一个程序计算出最大步数为多少?.

Format

Input

第一行有两个整数R，C(1≤R,C≤20)，中间由空格分开。 接下给出R行C列大写字母.

Output

仅一行，输出这时游戏的最大步数.

Samples

3 6 
HFDFFB 
AJHGDH 
DGAGEH

6

Limitation

1s, 1024KiB for each test case.