| 问题描述 |
|---|
在密室逃脱游戏中，游戏场地由a行b列个正方形房间组成，每两个相邻的房间之间都有一扇门，某些房间有致命机关不能通过。罗少在其中某个房间里醒来，身边有一张游戏房间的分布图，图中注明了哪些房间有机关不能走，并注明了需要走到另外某个房间里实现逃脱。罗少走路喜欢直来直去，不喜欢拐弯，所以他希望能以最少次数的拐弯，来实现最终逃脱的目的。 注：东西方向的行走切换到南北方向称为拐弯，反之也是拐弯。 |
| 输入描述 |
只有一组案例。 第一行是两个正整数a和b，表示场地为a行b列。（2<=a<=100, 2<=b<=100）注：左上角称为第1行第1列，右下角称为第a行第b列。 第二行是两个正整数s1和s2，表示罗少所在的房间是第s1行第s2列。（1<=s1<=a, 1<=s2<=b） 第三行是两个正整数e1和e2，表示罗少的目的地房间是第e1行第e2列。（1<=e1<=a, 1<=e2<=b）保证和起点不是同一个房间。 接下来有a行数据，每行由一个长度为b的字符串组成，字符串里每个字符为大写字母O或者X，表示每一个房间是否可以通行，其中O表示可以通行，X表示有机关不能通信。保证起点和终点对应的字符都是O。 |
| 输出描述 |
输出一个整数，表示罗少从起点到终点最少需要的拐弯次数。 如果无法从起点走到终点，则输出-1。 不要换行。 |
| 样例输入复制样例 |
5 5 1 1 5 5 OOXXX XOOOO XOXXO XOOXO XXOOO |
| 样例输出 |
3 |
| 提示说明 |
OO OOOO O O O |
| 相关 |