붉은색 푸른색

메모리 제한에 유의하세요.

어린 시절 제연이는 $1$부터 $N$까지의 번호가 적힌 구슬 $N$개를 갖고 있었다. 각 구슬은 붉은색 또는 푸른색이었고, 제연이는 구슬을 서로 다른 주머니 $N$개에 하나씩 넣어 보관했다.

제연이는 구슬을 소중히 여겨서 구슬로 한 행동을 모두 순서대로 일기장에 적었다. 일기장에 적힌 일은 다음 세 가지 중 하나다.

• 1 i j : $i$번 구슬이 들어 있는 주머니와 $j$번 구슬이 들어 있는 주머니를 합친다. ($1\leq i, j \leq N$)
• 2 i : $i$번 구슬을 갖고 놀다가 잃어버린다. ($1\leq i \leq N$) 슬프게도 잃어버린 구슬은 영영 다시 찾지 못했다.
• 3 i l h : $i$번 구슬이 들어 있는 주머니를 관찰한다. 그 주머니에는 붉은색 구슬이 $l$개 이상 $h$개 이하 들어 있었다. ($1 \leq i \leq N, 0 \leq l \leq h \leq N$)

10년이 지난 뒤, 제연이는 $M$개의 기록이 적힌 일기장을 발견했다. 제연이는 일기장을 보고 각 구슬의 색깔을 복원하려고 한다. 제연이를 도와 색깔을 복원하자.

단, 구슬은 항상 주머니에 넣어 보관했으며, 일기장에 기록되지 않은 구슬의 이동이나 변화는 없었다고 가정한다.

첫째 줄에 정수 $N$과 $M$($2 \leq N \leq 2\ 000,\\, 1 \leq M \leq 4\ 000$)이 주어진다.

둘째 줄부터 $M$개의 줄에 일기장의 기록이 위에서 설명한 형식으로 주어진다. 이전에 잃어버리지 않은 구슬만 기록에 등장하며, 1번 종류의 기록에서 $i$번 구슬과 $j$번 구슬은 서로 다른 주머니에 들어 있었음이 보장된다.

$M$개의 기록을 모두 만족하는 $N$개 구슬의 색깔 조합이 존재하면 YES를, 존재하지 않으면 NO를 출력한다.

조합이 존재하면 다음 줄에 길이 $N$의 문자열을 출력한다. 문자열의 $i$번째 문자는 $i$번 구슬이 붉은색이면 R, 푸른색이면 B이다. 답이 여러 개면 아무것이나 출력해도 된다.