题目描述

信使在长度为 $L$ 的直走廊中移动。走廊左端坐标为 $0$，右端为 $L$。信使当前位于整数坐标 $p$，并面朝 L（左）或 R（右）。

他会依次执行 $n$ 条指令。每条指令给出一个非负整数 $k$，表示沿当前朝向连续走 $k$ 个单位长度。

移动过程中，每次走到走廊端点都立即掉头，剩余步数继续走；若恰好在端点停下，朝向也已经改为朝走廊内侧。允许指令步数为 $0$，这种指令不会额外触发掉头。

初始状态合法：若 $p=0$，朝向只能是 R；若 $p=L$，朝向只能是 L。

输出执行全部指令后的位置与朝向。

输入格式

第一行四项：整数 $L,p$、字符 $d$（L 或 R）、整数 $n$。

第二行 $n$ 个非负整数 $k_1,k_2,\ldots,k_n$。

输出格式

一行一个整数和一个字符，分别表示最终坐标和朝向。

样例 1

5 2 R 3
7 4 3

4 L

样例解释

初始坐标 $2$ 向右；走 $7$ 后处于坐标 $1$ 朝左；再走 $4$ 后处于坐标 $3$ 朝右；最后走 $3$ 后处于坐标 $4$ 朝左。

数据范围与部分分

保证 $1\le L\le10^9$，$0\le p\le L$，$1\le n\le2\times10^5$，$0\le k_i\le10^{18}$。

请特别注意恰好停在端点、连续多次折返和 $10^{18}$ 级步数。