题目内容

塔子哥给自己的队伍安排训练，分为红队和蓝队。但是每个人都不知道其他人是哪个队伍的。

接下来塔子哥安排这些人进行战斗，第 $i$ 个人的战斗力是 $a_i$ 。

两个人战斗时，每个人可以选择公开身份给对方，或者隐藏身份。

• 如果红队选手知道了本轮战斗的对手是蓝队选手，那么红队选手会直接攻击对方。
• 如果蓝队选手知道了本来战斗的对手是红队选手，那么只有蓝队选手的战斗力高于对手时，他才会攻击对方。
• 如果双方对手是同一队伍的（同为红队或同为蓝队）或者双方都不知道对方的身份，则双方都不会发动攻击。

如果两个人相互攻击，如果他们战斗力相同，则他们都失败了。否则战斗力高的一方胜利，战斗力低的一方失败。

你需要注意的是，一个已经失败的人参加之后的战斗，对应的战斗回合跳过。

现在塔子哥想问你，按照塔子哥给定的顺序进行战斗，最后有哪些人是 winner 还是 loser 。

如果一个人参与的所有战斗都是胜利的，则他是 winner ，否则他是 loser 。

输入描述

第一行，两个正整数 $n$ 和 $m(1\leq n,m\leq 10^5)$ ，分别表示有 $n$ 个人，$m$ 轮战斗。

接下来的 $n$ 行，第 $i$ 行一个字符串 $s_i$ 表示第 $i$ 个人所在队伍，$s_i$ 为 $R$ 表示第 $i$ 个人是红队选手，为 $B$ 表示第 $i$ 个人是蓝队选手， $a_i(1\leq a_i\leq 10^9)$ 表示第 $i$ 个人的战斗力。

接下来的 $m$ 行，第 $i$ 行先是两个整数 $x$ 和 $y(1\leq x,y\leq n)$ ，表示塔子哥第 $i$ 个回合安排第 $x$ 个人和第 $y$ 个人战斗，接下来两个字符 $c_1, c_2$ 表示 $x, y$ 所在的队伍。

$c_1$ 为 $Y$ 表示 $x$ 公开身份，为 $N$ 表示 $x$ 隐藏身份。$c_2$ 为 $Y$ 表示 $y$ 公开身份，为 $N$ 表示 $y$ 隐藏身份。

输出描述

一行字符串，第 $i$ 个字符为 $W$ 表示第 $i$ 个人是 winner ，第 $i$ 个字符为 $L$ 表示第 $i$ 个人是 loser 。

样例

输入

4 4
R 8
B 1
R 9
B 10
1 2 N N
2 3 N Y
3 4 Y N
1 3 Y N

输出

WWLW

说明

第一轮战斗，双方都不公开身份，都不发动攻击。

第二轮战斗，3 号向 2 号公开身份，2 号是蓝色选手，其战斗力低于 3 号红色选手的战斗力，不发动攻击。

第三轮战斗，3 号向 4 号公开身份，4 号蓝色选手，直接发动攻击，其战斗力高于 3 号红色选手的战斗力，3 号失败，4 号胜利。

第四轮战斗，1 号向 3 号公开身份，3 号红色选手发现 1 号也是红色选手，不发动攻击。

最后 $1, 2, 4$ 是 winner ，$3$ 是 loser