CF1606D Red-Blue Matrix
题目描述
### 题意简述
给一个 $n$ 行 $m$ 列的矩阵，第 $i$ 行 $j$ 列的元素是 $a_{i,j}$。
现在要求把矩阵的每一行涂成红色或蓝色，要求至少有一行为红，一行为蓝。
将矩阵沿第 $k$ 列分割，第 $1$\~$k$ 列称作左矩阵，第 $k+1$\~$m$ 列称作右矩阵。分割方案要求满足：
* 左矩阵中所有**红色**元素比所有**蓝色**元素大；
* 右矩阵中所有**蓝色**元素比所有**红色**元素大；
求出一种染色及分割方案。
输入格式
多组数据。第一行一个整数 $T\ (1\le T\le 1000)$ 表示数据组数。
对于每组数据，先是一行两个整数 $n,m\ (2 \le n, m \le 5 \cdot 10^5;\ n\cdot m\le 10^6)$，表示矩阵大小。
加下来 $n$ 行，每行 $m$ 个数，表示这个矩阵。
输出格式
如果无解，输出一行 `NO`；
如果有解，先输出一行 `YES`，第二行输出一个长度为 $n$ 的，由 `R` 和 `B` 组成的字符串，表示每一行染成红色（`R`）还是蓝色（`B`）。最后输出满足题意的整数 $k$，也输出在第二行。
说明/提示
The coloring and the cut for the first testcase:
