U515027 穿越洛美岛（二）

那么恭喜你，穿越了地面的洛美岛，并成功获得了去到天空的资格。那么，在天空，你需要找到4个不同的触控开关地点，才能通关。

已知迷宫长$x$,宽$y$，起点坐标为$(x_0,y_0)$，输入地图时，空位标为1，墙壁标为0，触控开关标为2，求通关走的最小距离。

第一行，两个整数$x,y$，表示迷宫的长和宽 第二行，两个整数$x_0,y_0$，表示起点的坐标 接下来，录入地图

一个整数，表示通关所需的最短距离

$$1 \le x,y \le 100$$ $$1 \le x_0,y_0 \le x,y$$ [题解](https://www.luogu.com.cn/paste/l2jyusth)