HYR 是一个方向感比较差的人,特别是经常辨别不了东南西北。CGY 很喜欢拿方向来考 HYR,经常会在走了一段路之后突然问 HYR 当前的前后左右是什么方位(东、南、西、北)。
HYR 现在提前知道了路径和 CGY 问的问题,他想让你写一个程序提前得出 CGY 问题的答案,防止被他嘲讽。
开始时,HYR 一行人是面朝 (北)方向的。
现在已知 HYR 一行人出发后他们会面朝着一个方向(前后左右)行走 秒,之后变换方向(前后左右)再走 秒。CGY 问的问题是当前面朝的 方向是什么方位(东南西北)。
输入
输入一个正整数 ,表示将要走的路径数。
下面 行,每一行输入一组 ( 分别表示前后左右),(表示这条路上行走的时间,总时间和不超过 )。
输入一个正整数 ,表示提问的数目。
下面 行,每行输入 ( 分别表示前后左右),(表示 时候提问)。
注意:CGY 不会在正好转向的时候提出问题,且结束行走以后不会再提出问题。
输出
输出一共 行,每行输出对应第 个问题的答案,分别用 代表北南东西。
样例
标准输入 复制文本 |
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)