题目描述

有 $N$ 颗编号为 $1$ 到 $N$ 的弹珠，每颗弹珠为红色或蓝色。最初，每颗弹珠单独放在一个袋子中。

一本日记按时间顺序记录了 $M$ 次操作，操作共有三种：

• 1 i j：合并装有弹珠 $i$ 的袋子与装有弹珠 $j$ 的袋子；
• 2 i：永久丢失弹珠 $i$；
• 3 i l h：观察装有弹珠 $i$ 的袋子，发现其中红色弹珠的数量在 $[l,h]$ 内。

请构造一种初始颜色方案，使日记中的所有记录都成立；若不存在，则输出无解。

可以认为除日记记录的行为外，弹珠不会发生任何移动或变化。

输入格式

第一行包含两个整数 $N,M$。

接下来 $M$ 行，每行按上述格式给出一条日记记录。

数据范围：

输入保证：

• 记录中只会出现尚未丢失的弹珠；
• 对于 1 i j，操作发生前弹珠 $i$ 与 $j$ 位于不同的袋子中。

输出格式

若不存在满足所有记录的颜色方案，输出：

NO

否则，第一行输出：

YES

第二行输出一个长度为 $N$ 的字符串。第 $i$ 个字符为 R 表示第 $i$ 颗弹珠是红色，为 B 表示蓝色。

若有多种方案，输出任意一种。

样例 1

输入

5 9
1 2 4
1 1 5
3 4 1 2
3 5 0 1
1 4 1
3 4 2 5
2 1
3 4 0 1
3 3 1 1

输出

YES
RBRRB

样例 2

输入

3 4
1 1 2
3 2 1 2
1 2 3
3 3 0 0

输出

NO