搗蛋玩仙劍五結果深陷在迷宮中，他知道他現在需要先拿到鑰匙，到出口時才有辦法離開。搗蛋八個方位都可以走(上,下,左,右,上左,上右,下左,下右)請問你可以幫搗蛋算算看他從起點到拿到鑰匙到出去最少需要走多少步嗎
有多組測資，每組第一行有兩個數字n(n<1000), m(m<1000)，分別表示迷宮的行與列。接下來n行，每行有m個字元。字元種類有：‘#’代表牆壁、‘.’代表可以走的路、‘S’代表搗蛋的位置、‘K’代表鑰匙的位置、‘E’代表出口的位置。(‘S’,‘K’,‘E’都是可以通過的點，且各都只會出現一次)。
對於每組測資請輸出一行數字，表示搗蛋最少需要走多遠。若無解，請輸出-1。測資間請空一空白行