A21718.Slikar

给你一个$R*C$ 的矩阵，这个矩阵由 $*$ , $.$ (点) , $D$ , $S$ , $X$ 组成，会有洪水从$*$ 处涌出，每单位时间都会淹没和其四联通的平地，$.$ (点)表示平地，$X$ 是障碍，不可通行，也不会没淹没，$S$ 是出发点，三只刺猬(?)从这里出发前往庇护所，它们只能在没有被洪水淹没的平地上移动，并且每单位时间只能移动到周围一个四联通的格子，$D$ 表示庇护所，庇护所不会被洪水淹没。

输入第一行两个整数$R,C$ （$R,C\leq 50$ ），接下来使这个矩阵。

输出到达庇护所的最短时间，或者输出“KAKTUS”，表示根本不可能到。