시간 제한
메모리 제한
시간 제한
2초
메모리 제한
256 MB
세로 R칸, 가로 C칸인 보드가 있다. 각 칸에는 대문자 알파벳 한 글자가 적혀 있으며, 말은 왼쪽 위 칸(1행 1열)에서 시작한다.
말은 상하좌우로 인접한 칸으로 이동할 수 있다. 단, 이동하려는 칸의 알파벳은 지금까지 지나온 모든 칸의 알파벳과 달라야 한다. 즉, 같은 알파벳이 적힌 칸을 두 번 이상 지날 수 없다.
시작 칸을 포함하여 말이 지날 수 있는 최대 칸 수를 구하라.
첫째 줄에 R과 C가 공백으로 구분되어 주어진다. (1≤R,C≤20)
둘째 줄부터 R개의 줄에 걸쳐 보드에 적힌 C개의 대문자 알파벳이 공백 없이 주어진다.
첫째 줄에 말이 지날 수 있는 최대 칸 수를 출력한다.