1123. HYR 的方向判定

HYR 是一个方向感比较差的人,特别是经常辨别不了东南西北。CGY 很喜欢拿方向来考 HYR,经常会在走了一段路之后突然问 HYR 当前的前后左右是什么方位(东、南、西、北)。

HYR 现在提前知道了路径和 CGY 问的问题,他想让你写一个程序提前得出 CGY 问题的答案,防止被他嘲讽。

开始时,HYR 一行人是面朝 N(北)方向的。

现在已知 HYR 一行人出发后他们会面朝着一个方向(前后左右)行走 T[i] 秒,之后变换方向(前后左右)再走 T[i+1] 秒。CGY 问的问题是当前面朝的 Q[i] 方向是什么方位(东南西北)。

输入

输入一个正整数 N \ (1 \leq N \leq 100000),表示将要走的路径数。

下面 N 行,每一行输入一组 F_iF,B,L,R 分别表示前后左右),T_i(表示这条路上行走的时间,总时间和不超过 10^9)。

输入一个正整数 M \ (1 \leq M \leq 100000),表示提问的数目。

下面 M 行,每行输入 Q_iF,B,L,R 分别表示前后左右),P_i(表示 P_i 时候提问)。

注意:CGY 不会在正好转向的时候提出问题,且结束行走以后不会再提出问题。

输出

输出一共 M 行,每行输出对应第 i 个问题的答案,分别用 N,S,E,W 代表北南东西。

样例

标准输入 复制文本
5
B 5
R 5
R 5
L 5
F 5
3
B 4
L 8
R 16
标准输出 复制文本
N
S
N

来源

2018 软件学院蓝桥杯热身赛 (For 16/17)

单点时限 1 秒
内存限制 128 MB
提交 209
通过 48