발상이 재밌었던 문제
💡idea
물이 차오르는 것을 1, 2, 3, ... 으로 표시하고
BFS로 최단 거리 탐색때 비버가 이동한 거리보다
물 차오르는 게 작으면 return
'''
D 비버굴
S 고슴도치
* 물이 차 있는 위치
. 비어있는 곳
X 돌
'''
R, S = list(map(int, input().split()))
forest = [list(input()) for _ in range(R)]
print(forest)
water = []
goseumdochi = []
for i in range(R):
for j in range(S):
if forest[i][j] == 'S':
goseumdochi.append((i, j))
if forest[i][j] == '*':
water.append((i, j))
beaver_house = (0,0)
ans = 1<<31
def DFS
if ans == 1<<31:
print('KAKTUS')
else:
print(ans)