Дана матрица, состоящая из \(n\) строк и \(m\) столбцов. В \(j\)-й ячейке \(i\)-й строки записано целое число \(a_{ij}\).
Сначала необходимо раскрасить каждую строку матрицы либо в красный, либо в синий цвет, так, чтобы хотя бы одна строка была красная и хотя бы одна строка была синяя.
Затем необходимо выбрать целое число \(k\) (\(1 \le k < m\)) и разрезать матрицу таким образом, что первые \(k\) столбцов становятся отдельной матрицей (левой матрицей) и последние \(m-k\) столбцов становятся отдельной матрицей (правой матрицей).
Раскраска и разрез называются идеальными, если выполняются два условия:
- в каждой красной ячейке левой матрицы записано число большее, чем в каждой синей ячейке левой матрицы;
- в каждой синей ячейке правой матрицы записано число большее, чем в каждой красной ячейке правой матрицы.
Найдите любые идеальные раскраску и разрез или скажите, что таких нет.
Выходные данные
На каждый набор входных данных выведите ответ. Если нет идеальных раскраски и разреза, то выведите «NO».
Иначе, сначала выведите «YES». Затем строку, состоящую из \(n\) символов: \(i\)-й символ должен быть 'R', если \(i\)-я строка покрашена в красный и 'B', если в синий. В строке должен быть хотя бы один символ 'R' и хотя бы один символ 'B'. Наконец, выведите целое число \(k\) (\(1 \le k < m\)) — количество столбцов, которые отрезаются слева.
Примечание
Раскраска и разрез для первого набора входных данных:
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
5 5
1 5 8 8 7
5 2 1 4 3
1 6 9 7 5
9 3 3 3 2
1 7 9 9 8
3 3
8 9 8
1 5 3
7 5 7
2 6
3 3 3 2 2 2
1 1 1 4 4 4
|
YES
BRBRB 1
NO
YES
RB 3
|