本题没有可用的提交语言。

题目描述：

描述

很久以前，有个人声称他探索过一个洞穴的所有通道。这意味着，他曾到过这个洞穴的每一条通道。这些通道实际上是水平或垂直的线段。只要他在某条通道的至少一个点上停留过，这条通道就被视为已被探索过。现在你想知道这个人说的是不是真的。你有一张这个洞穴的地图，并且你知道这位探险者使用了如下的探索算法：只要能左转，他就左转；如果不能左转，他就直走；如果不能直走，他就右转；如果不能右转，他就原路返回。当这个人第二次到达入口点时，探索就结束了。你的任务是计算出有多少条通道没有被这位探险者探索过。

输入：

在第一行有一个整数 $T$（$T≤20$），表示不同地图的数量。对于每一幅地图，在第一行有一个整数 $N$（$N≤1000$），表示通道的数量。已知任意两条垂直通道没有公共点，任意两条水平通道也没有公共点。

接下来的 $N$ 行包含如下信息：每行以字符 $V$ 或 $H$ 开头，$V$ 表示垂直通道，$H$ 表示水平通道。对于水平通道，接着给出一个 $Y$ 坐标和两个 $X$ 坐标；对于垂直通道，接着给出一个 $X$ 坐标和两个 $Y$ 坐标。

每幅地图的最后一行包含入口点（行程的起点和终点）的 $X$ 坐标和 $Y$ 坐标，以及方向（$W$表示向左，$E$表示向右，$N$表示向上，$S$表示向下）。

你可以假定：入口点不在两条通道的交叉点上，并且探险者总是能够按照输入中给定的方向向前移动。所有坐标都是整数，其绝对值不超过 $32767$，并且垂直通道不超过 $500$ 条，水平通道也不超过 $500$ 条。

输出：

对于每一幅地图，程序必须在单独的一行中输出未被访问的通道的数量。

输入数据1

2
6
H 0 6 0
H 2 1 6
V 1 0 4
V 5 3 0
V 3 0 2
H 1 2 4
6 0 W
1
V 0 -5 5
0 0 S

输出数据1

1
0

提示

来源：

东南欧2004