U2624.空的逃亡路线

神里绫华偷偷潜入空的家中，准备在空放下戒心的时候撅空，空被吓了一跳，他发现了绫华，便翻出窗外跑了，绫华发现空跑了，便追了上去，地图有n*n大，空逃跑速度与绫华速度均为1格/s,绫华初始在空后面一格，并且会自动选择最优路线，空的目标为跑到千手百眼神像处，每次仅能向上，下，左，右四个方向逃跑，不能斜着逃跑，若无法跑到神像处，则输出“被撅了”，否则输出逃跑总用时。
S代表通路，X代表死路，Q代表神像，E代表起点，保证无多余字符

第一行为地图边长n，
从第2行开始共n行，每行n个字符。

输出一行，输出“被撅了”或总用时。

2<=n<=10，时间上限400ms
对于80%的数据，内存上限30MB
对于20%的数据，内存上限3MB