Таблица
시간 제한2초메모리 제한1024 MB
정수 격자가 주어질 때 행 전체나 열 전체의 부호를 뒤집어 모든 행 합과 열 합이 음수가 아니게 만들거나 불가능함을 판정한다.
문제
В новой математической игре для одного игрока <<Таблица чисел>> используется таблица размером строк на столбцов, заполненная целыми числами. За один ход игрок выбирает одну из строк или один из столбцов и меняет знак на противоположный у всех чисел этой строки или столбца.
Цель игры состоит в том, чтобы привести таблицу в такой вид, что сумма чисел в каждой строке и каждом столбце является неотрицательной. При этом минимизировать количество ходов не требуется, но можно сделать не более 20000 ходов.
Ваша задача состоит в том, чтобы написать программу, которая по описанию начального вида таблицы, найдет последовательность ходов, которая ведет к достижению цели игры, или определит, что цель игры недостижима.
입력
Первая строка входного файла содержит два целых числа: и (). Каждая из последующих строк содержит по целых чисел ().
출력
В первой строке выходного файла выведите --- число ходов, которые необходимо выполнить, или <<-1>>, если цели игры добиться невозможно. В первом случае в последующих строках выведите описание этих ходов.
Описание каждого хода должно быть выведено в отдельной строке, которые должны содержать: тип хода (<<R>> --- на этом ходе выбирается строка или <<C>> --- на этом ходе выбирается столбец) и номер соответствующей строки или столбца. Строки и столбцы нумеруются натуральными числами начиная с единицы, строки нумеруются сверху вниз, а столбцы --- слева направо.
Выведенная вашей программой последовательность ходов должна содержать не более ходов. Гарантируется, что если существует последовательность ходов, ведущая к достижению цели игры, то существует и последовательность, удовлетворяющая указанному ограничению.