1123. HYR 的方向判定

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

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

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

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

输入

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

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

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

下面 MM 行,每行输入 QiQ_iF,B,L,RF,B,L,R 分别表示前后左右),PiP_i(表示 PiP_i 时候提问)。

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

输出

输出一共 MM 行,每行输出对应第 ii 个问题的答案,分别用 N,S,E,WN,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
提交 265
通过 57