9493 - 汽车训练（car）

小王最近编程能力得到了飞速提升，他为自己的智能汽车编写了程序。他需要训练智能汽车让它按照指定要求移动。小王把智能汽车放在一个N×M的网格里并且他随机把格子的某些放置上不可以移动的障碍物。
小王把智能汽车放在网格中心的格点上，他现在要训练智能汽车让求花最少时间到达指定位置。
智能汽车本身也有自己的直径，所以有障碍物的格子的四个格点智能汽车都不能到达。
智能汽车有固定可执行的指令，每个指令所需要的执行时间为1秒。可以执行的指令如下：
向正前方行走1步（Step1）；
向正前方行走2步（Step2）；
向正前方行走3步（Step3）；
向左转（Left）；
向右转（Right）。
智能汽车要保证整个都在网格里才能执行程序，请你帮忙计算一下智能汽车完成任务所需的最少时间。

从文件 car.in 中读入数据。
第一行为两个正整数N,M(1≤N,M≤1000)，表示网格的大小。
接下来N行M列是网格的具体情况，0表示无障碍，1表示有障碍。
接下来有一行4个整数x1,y1,x2,y2和1个大写字母，分别为起始点(,y1)和目标点(x2,y2)的左上角网格的行与列。大写字母表示起始时的面对方向（东：E，南：S，西：W，北：N）。
数与数，数与字母之间均用一个空格隔开。
注意：终点的面向方向是任意的，没有要求。

输出到文件 car.out 中。
一个整数，表示智能汽车完成任务所需的最少时间。如果无法到达，则输出−1。

【样例1解释】
如下图所示，白色为无障碍，黑色为有障碍。时间最少路线为下图染色那一条，每个颜色段花一秒，共七秒。另外，途中共有五次转向，共五秒。总时间：7+5=12秒。