import sys
from collections import deque
input = sys.stdin.readline

# R행 C열
R, C = map(int, input().split())

# 숲 전체 기록
forest = [list(input().strip()) for _ in range(R)]

# 무빙 방향 정해주기
dx = [0, 1, 0, -1]
dy = [1, 0, -1, 0]

# 고슴도치와 물 위치 기록용
run = deque()
flood = deque()

# 고슴도치 왔던 길 중복 체크
visited = [[False]*C for _ in range(R)]

# BFS 시작
for y in range(R):

    # 물과 고슴 시작 위치
    for x in range(C):
        if forest[y][x] == 'S':
            run.append((y, x, 0))
        elif forest[y][x] == '*':
            flood.append((y, x))

# 고슴도치 도망 성공하거나 실패할때까지
while run:

    # 물 먼저 이동 시작
    for _ in range(len(flood)):
        # 위치
        f_y, f_x = flood.popleft()
        for f_dir in range(4):
            nf_x = f_x + dx[f_dir]
            nf_y = f_y + dy[f_dir]
            # 범위 체크
            if 0 <= nf_x < C and 0 <= nf_y < R:
                # 이동 가능 체크
                if forest[nf_y][nf_x] == '.':
                    # 물로 바꾸기
                    flood.append((nf_y, nf_x))
                    forest[nf_y][nf_x] = '*'

    # 고슴 이동 시작
    for _ in range(len(run)):
        # 위치와 시간
        h_y, h_x, t = run.popleft()
        for h_dir in range(4):
            nh_y = h_y + dy[h_dir]
            nh_x = h_x + dx[h_dir]
            # 범위 체크
            if 0 <= nh_x < C and 0 <= nh_y < R:
                # 이동 가능 및 중복 체크
                if forest[nh_y][nh_x] == '.'and not visited[nh_y][nh_x]:
                    # 고슴도치 이동 및 시간 기록
                    visited[nh_y][nh_x] = True
                    run.append((nh_y, nh_x, t+1))
                # 고슴도치 탈출 및 시간 출력
                elif forest[nh_y][nh_x] == 'D':
                    print(t + 1)
                    exit()

# 고슴도치 선인장 행
print('KAKTUS')