题目描述

给定 $m$ 个数组，第 $i$ 个数组包含 $n_i$ 个整数 $a_{i,1},a_{i,2},\dots,a_{i,n_i}$，保证 $n_i$ 为偶数。另外还有两个初始为空的可重集 $L, R$，你需要对于 $i = 1,2,\dots,m$ 依次执行如下操作：

• 将第 $i$ 个数组中的所有数当中选出 $\frac{n_i}{2}$ 个数放入 $L$ 中，另一半则放入 $R$ 中。

你需要保证在每一个数组内的所有数都放入两个可重集之后，使得 $L = R$ 成立。请给出一种放置 $m$ 个数组中的数的方案，或者判断不存在这样一种方案。

输入格式

第一行输入一个正整数 $m$（$1\leq m_i\leq 10^5$），表示数组的数量；

接下来 $2 \cdot m$ 行描述数组，对于每个数组，第一行输入一个正整数 $n_i$($2\leq n_i,2 \mid n_i,\sum n_i\leq 2\times 10^5$)，表示数组的长度。

第二行输入 $n_i$ 个正整数 $a_1,a_2,\dots,a_n$（$1\leq a_i\leq 10^9$），表示数组的元素。

输出格式

如果存在答案，第一行输出 Yes，接下来 $m$ 行，对于第 $i$ 行，第 $i$ 个数组的每个元素如果放在 $L$ 中，就输出 L，否则输出 R；

如果不存在答案，输出单独一行 No。

样例

3
2
1 2
4
1 2 3 3
6
1 1 2 2 3 3

Yes
RL
LRLR
RLLRRL

数据范围

有 $30$ 组测试点。

对于第 $1$ 到 $5$ 组测试点 $n_i$ 之和不超过 $20$。

对于第 $5$ 到 $15$ 组测试点 $n_i$ 之和不超过 $5\times 10^2$。

对于第 $16$ 到 $30$ 组测试点 $n_i$ 之和不超过 $2\times 10^5$。