背景

前置芝士：平面镜成像原理。

因为百度的不太清楚，所以大家有不懂的可以自行搜索，也可以看本题的样例解释。

题目描述

通道可以认为是一个无限长的坐标轴，在原点 $O$ 上有一盏灯，在坐标为 $-L$ 和 $R$ 的地方分别有两面镜子，这两个镜子构成了无尽的灯廊。

为什么说无尽呢？是因为这两面镜子上理论上能呈现无穷个灯的像。现在，请你求出这盏灯左边或右边第 $x$ 个像的坐标。

输入格式

第一行一个整数 $T$，代表询问个数。

第二行两个整数 $L,R$，意思如题意中所描述。

接下来 $T$ 行，每行先输入一个字符，再输入一个数 $x$。其中如果输入的字符是 L 表示左侧，如果是 R 表示右侧。请求出左侧或右侧第 $x$ 个像的坐标。

保证字符是 L 或 R 中的一个。

输出格式

$T$ 行，每行一个整数，为坐标值。

2
3 5
L 1
R 1

-6
10

提示

样例 $1$ 解释

对于 $100\%$ 的数据 $1\le T\le 5\times 10^5$，$1\le L,R \le 10^7$，$1\le x \le 10^{10}$。