给你 $$$m$$$ 正整数数组。每个数组的长度都是偶数。
您需要将所有这些整数拆分为两个相等的多重集 $$$L$$$ 和 $$$R$$$,也就是说,每个数组的每个元素应该进入两个多重集之一(但不能同时进入两个多重集)。此外,对于每个 $$$m$$$ 数组,其元素的一半应放入 $$$L$$$ 中,其余元素应放入 $$$R$$$ 中。
给出此类划分的示例或确定不存在此类划分。
输入
第一行包含一个整数 $$$m$$$ ($$$1 \le m \le 10 ^ 5$$$) — 数组的数量。
接下来的 $$$2 \cdot m$$$ 行包含数组的描述。
对于每个数组,第一行包含一个偶数 $$$n$$$ ($$$2 \le n \le 2 \cdot 10 ^ 5$$$) — 数组的长度。第二行由 $$$n$$$ 空格分隔的整数 $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i \le 10 ^ 9$$$) — 数组元素组成。
保证所有数组的 $$$n$$$ 之和不超过 $$$2 \cdot 10^5$$$。
输出
如果答案存在,则打印“YES”,然后打印 $$$m$$$ 行。
在每一行上,对于每个元素,打印字母“L”或“R”(大写,无空格),具体取决于元素应进入哪个多重集。
如果没有答案,则在唯一一行上打印“NO”。
示例
输入 #1
3 2 1 2 4 1 2 3 3 6 1 1 2 2 3 3
输出 #1
YES RL LRLR RLLRRL
注意
在第一个数组中,我们将第一个元素添加到 $$$R$$$,将第二个元素添加到 $$$L$$$。现在$$$L = \{2\}$$$,$$$R = \{1\}$$$。
在第二个数组中,我们将第一个和第三个元素添加到 $$$L$$$ 中,并将其余元素添加到 $$$R$$$ 中。现在$$$L = \{1, 2, 3\}$$$ 和$$$R = \{1, 2, 3\}$$$。
在第三个数组中,我们将元素 2、3 和 6 添加到 $$$L$$$,将其他元素添加到 $$$R$$$。结果,$$$L = R = \{1, 1, 2, 2, 3, 3\}$$$。