CF1634E.Fair Share

Even a cat has things it can do that AI cannot.

— Fei-Fei Li

You are given $m$ arrays of positive integers. Each array is of even length.

You need to split all these integers into two equal multisets $L$ and $R$, that is, each element of each array should go into one of two multisets (but not both). Additionally, for each of the $m$ arrays, exactly half of its elements should go into $L$, and the rest should go into $R$.

Give an example of such a division or determine that no such division exists.

即使是猫，也有 AI 无法做到的事情。

——李飞飞

给你 $m$ 个正整数数组，每个数组的长度均为偶数。

你需要将所有这些整数划分为两个大小相等的多重集 $L$ 和 $R$，即每个数组中的每个元素都必须被分配到 $L$ 或 $R$ 中（但不能同时属于两者）。此外，对于这 $m$ 个数组中的每一个，其恰好一半的元素需进入 $L$，其余一半则进入 $R$。

请给出这样一种划分方案的例子，或判定这样的划分不存在。

The first line contains an integer $m$ ($1 \le m \le 10 ^ 5$) — the number of arrays.

The next $2 \cdot m$ lines contain descriptions of the arrays.

For each array, the first line contains an even integer $n$ ($2 \le n \le 2 \cdot 10 ^ 5$) — the length of the array. The second line consists of $n$ space-separated integers $a_1, a_2, \dots, a_n$ ($1 \le a_i \le 10 ^ 9$) — array elements.

It is guaranteed that the sum of $n$ over all arrays does not exceed $2 \cdot 10^5$.

第一行包含一个整数 $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$。

If the answer exists, print "YES", and then print $m$ lines.

On each line, for each element, print the letter "L" or "R" (capitalized, without spaces), depending on which multiset the element should go into.

If there is no answer, print "NO" on the only line.

如果答案存在，输出“YES”，然后输出 $m$ 行。
每行中，对每个元素，根据该元素应放入哪个多重集，输出大写字母 “L” 或 “R”（不带空格）。
如果不存在答案，则仅在单独一行中输出 “NO”。

In the first array, we add the first element to $R$ and the second to $L$. Now $L = {2}$, and $R = {1}$.

In the second array, we add the first and third elements to $L$ and the rest to $R$. Now $L = {1, 2, 3}$ and $R = {1, 2, 3}$.

In the third array, we add elements 2, 3, and 6 to $L$, and others — to $R$. As a result, $L = R = {1, 1, 2, 2, 3, 3}$.

在第一个数组中，我们将第一个元素加入 $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\}$。