题目描述

一台长度为 (m) 的波动实验装置位于坐标区间 ([0,m])。从左端产生一个点状波，初始向右以恒定速度 (v) 运动。到达 (m) 时反射向左，到达 (0) 时反射向右。除两端外不会反射。

你本应记录时刻 (0) 的位置 (x_0) 和速度 (v)，但忘记了。已知时刻 (0) 时波向右，且 (x_0) 是 (0\le x_0\le m-1) 的整数，速度 (v) 是 (1\le v\le 2m) 的整数。

之后你在时刻 (1,2,\ldots,t) 各记录一次波的位置和方向，但记录被打乱，不知道每条记录对应哪个时刻。每条记录为坐标 (y_i) 与方向 (d_i)，方向为 L 或 R。坐标 (0) 处方向一定为 R，坐标 (m) 处方向一定为 L。

给定这些打乱后的记录，请构造一组满足条件的 (x_0,v)。题目保证至少存在一组解。

输入格式

输入包含多个数据集，数据集个数不超过 (50)。

每个数据集格式如下：

m t
y1 d1
...
yt dt

(1\le m\le 10^9)，(2\le t\le 10^5)。

(0\le y_i\le m)，(d_i\in{L,R})。

所有数据集的 (t) 之和不超过 (10^6)。

输入以 0 0 结束。

输出格式

对每个数据集，输出任意一组满足条件的：

x0 v

若有多解，输出任意一个。

样例输入

10 6
8 R
8 L
6 L
0 R
6 R
2 L
1 5
1 L
1 L
0 R
0 R
1 L
0 0

样例输出

4 14
0 1