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_i（F,B,L,R 分别表示前后左右），T_i（表示这条路上行走的时间，总时间和不超过 10^9）。

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

下面 M 行，每行输入 Q_i（F,B,L,R 分别表示前后左右），P_i（表示 P_i 时候提问）。

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

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