大意:

在一个城市里，有$N$条东西延伸的道路，$M$条南北延伸的道路。没有其他道路。北向第$i$条东西向道路和向西向往第$j$条南北向道路在交叉点(i,j)处交叉。东西两路不交叉，南北两路也不交叉。同一方向的两条相邻道路之间的距离为$1$。

每条路都是单向的；一个人只能朝一个方向走。每条道路的允许方向由长度为$N$的字符串$S$和长度为$M$的字符串$T$描述，如下所示：

• 如果$S$中的第$i$个字符是W，则只能从北边沿第$i$条东西向的道路向西走；
• 如果$S$中的第$i$个字符是E，则只能从北边沿第$i$条东西向的道路向东走；
• 如果$T$中第$i$个字符为N，则只能从西边沿第$i$条南北向北走；
• 如果$T$中的第$i$个字符是S，则只能从西边沿第条西南路向南走。

处理以下$Q$个查询：

在第$i$个查询中，给出了$a_i$、$b_i$、$c_i$ 和 $d_i$。沿着道路步行，从交叉路口 $(a_i,b_i)$ 到达交叉路口 $(c_i,d_i)$ 的最短距离是多少？