题目描述

小D被困在一个迷宫中了！给定一个 $m × n$ ($m$ 行，$n$ 列)的迷宫，迷宫中有两个位置，小D想从迷宫的一个位置走到另外一个位置，当然迷宫中有些地方是空地，小D可以穿越，有些地方是障碍，她必须绕行，从迷宫的一个位置，只能走到与它相邻的 $4$ 个位置中，当然在行走过程中，小D不能走到迷宫外面去。令人头痛的是，小D是个没什么方向感的人，因此，她在行走过程中，不能转太多弯了，否则她会晕倒的。

起点和终点也有可能为障碍，初始时，小D所面向的方向未定，她可以选择 $4$ 个方向的任何一个出发，而不算成一次转弯。小D能从一个位置走到另外一个位置吗？

输入格式