Задається двовимірний масив розмірності \(n \times m\), який містить лише великі літери. Знайдіть довжину найдовшого шляху послідовних букв, що починається з "А". Переходити можна від однієї літери до будь-якої сусідньої (горизонтально, вертикально або по діагоналі).

Формат вхідних даних

Перший рядок містить цілі числа \(n,m\) (\(1 \le n,m \le 50\)).

Далі ідуть \(n\) рядків із \(m\) символами діапазону ['A'..'Z'].

Формат вихідних даних

Виведіть довжину надовшого алфавітного шляху.

Приклад вхідних даних

4 3
ABE
CFG
BDH
ABC

Приклад вихідних даних

4

Пояснення

Шуканий шлях: (1,1) - (1,2) - (2,1) - (3,2)