题目描述

小 A 同学现在被困在了一个迷宫里面，他很想从迷宫中走出来，他可以向上、向下、向左、向右移动、每移动一格都需要花费 $1$ 秒的时间，不能够走到边界之外。假设小 A 现在的位置在S，迷宫的出口在E，迷宫可能有多个出口。 问小 A 想要走到迷宫出口最少需要花费多少秒？

输入格式

有多组测试数据。