一个游戏，在分为R行和C列的方格纸上，在每一个方格中，都写有一个大写字母(A~Z),在游戏开始之前，在方格纸的左上角，有一个棋（第一行，第一列）。在每次移动中，玩家都可以把这个棋移动到相邻的位置（上，下，左，右）其中的一个，但是，相同字母所在的方格，只能访问一次，我们的任务是要求出这个棋最多可以移动多少个方格数。

输入的第一行包含两个整数R和C，由一个空白字符分隔，1 <= R，S <= 20. 
以下R行各包含S个字符。每行代表电路板中的一行。

输出这个棋最多可以移动的方格数

起始位置也算移动了一个方格