小 D 在外玩，回来时想在 APP 上点 KFC，然后回宿舍。他想选择一家 KFC，取了食品后尽快回宿舍，忽略取餐时间。地图可看作是 $n * m$ 的网格，其中有一些不可通过的障碍，小 D、KFC、宿舍均可以看做是道路，可以通过，他可穿过多家 KFC。小 D 可以选择上下左右四个方向移动，一次移动算一步。求他取到餐并回到宿舍的最小步数。

输入第一行有两个数 $n,m$。 接下来 $n$ 行，每行包含 $m$ 个字符，表示地图。
- `S` 表示小 D 初始位置
- `E` 表示宿舍位置
- `#` 表示障碍物
- `.` 表示道路
- `K` 表示 KFC

提示：下面的程序已采用宽度优先搜索的算法完成这个问题，并且是从宿舍和 小 D 初始位置 两个地点分别出发，试补全程序。

#include <bits/stdc++.h>

#define fi first
#define se second
using namespace std;
const int MAXN = 1e3 + 10;
const int INF = 0x313f3f3f;
typedef pair<int, int> P;
char s[MAXN][MAXN];
int n, m;
int dir[2][4] = {{1, -1, 0, 0}, {0, 0, 1, -1}};
int dis[2][MAXN][MAXN];

void bfs(int p, int a, int b) {
	memset(dis[p], INF, sizeof(dis[p]));
	dis[p][a][b] = 0;
	queue<pair<P, int> > q;
	q.push({{a, b}, 0});
	while (!q.empty()) {
		int x = q.front().fi.fi, y = q.front().fi.se, d = q.front().se;
		q.pop();
		for (int i = 0; i < 4; i++) {
			int dx = x + dir[0][i], dy = y + dir[1][i];
			if (dx < 1 || dy < 1 || dx > n || dy > m || s[dx][dy] == '#')
				continue;
			if (___(1)___) {
				___(2)___;
				___(3)___;
			}
		}
	}
}

int main(void) {
	while (scanf("%d%d", &n, &m) != EOF) {
		int ans = INF;
		scanf("%d%d", &n, &m);
		for (int i = 1; i <= n; i++) scanf("%s", s[i] + 1);
		for (int i = 1; i <= n; i++)
			for (int j = 1; j <= m; j++)
				if (s[i][j] == 'S')
					bfs(0, i, j);
				else if (s[i][j] == 'E')
					___(4)___;
		for (int i = 1; i <= n; i++)
			for (int j = 1; j <= m; j++)
				if (s[i][j] == 'K') ans = ___(5)___;
		if (ans == INF) ans = -1;
		printf("%d\n", ans);
	}
	return 0;
}