Таблица

시간 제한2초메모리 제한1024 MB

요약
정수 격자가 주어질 때 행 전체나 열 전체의 부호를 뒤집어 모든 행 합과 열 합이 음수가 아니게 만들거나 불가능함을 판정한다.
난이도

어려움10점 중 8점

유형
그리디, 수학, 행렬, 구현
정답자
아직 제출이 없습니다

문제

В новой математической игре для одного игрока <<Таблица чисел>> используется таблица размером nn строк на mm столбцов, заполненная целыми числами. За один ход игрок выбирает одну из строк или один из столбцов и меняет знак на противоположный у всех чисел этой строки или столбца.

Цель игры состоит в том, чтобы привести таблицу в такой вид, что сумма чисел в каждой строке и каждом столбце является неотрицательной. При этом минимизировать количество ходов не требуется, но можно сделать не более 20000 ходов.

Ваша задача состоит в том, чтобы написать программу, которая по описанию начального вида таблицы, найдет последовательность ходов, которая ведет к достижению цели игры, или определит, что цель игры недостижима.

입력

Первая строка входного файла содержит два целых числа: nn и mm (2≤n,m≤1002 \le n, m \le 100). Каждая из последующих nn строк содержит по mm целых чисел a_i,ja\_{i, j} (∣a_i,j∣≤100|a\_{i, j}| \le 100).

출력

В первой строке выходного файла выведите kk --- число ходов, которые необходимо выполнить, или <<-1>>, если цели игры добиться невозможно. В первом случае в последующих kk строках выведите описание этих ходов.

Описание каждого хода должно быть выведено в отдельной строке, которые должны содержать: тип хода (<<R>> --- на этом ходе выбирается строка или <<C>> --- на этом ходе выбирается столбец) и номер соответствующей строки или столбца. Строки и столбцы нумеруются натуральными числами начиная с единицы, строки нумеруются сверху вниз, а столбцы --- слева направо.

Выведенная вашей программой последовательность ходов должна содержать не более 2000020000 ходов. Гарантируется, что если существует последовательность ходов, ведущая к достижению цели игры, то существует и последовательность, удовлетворяющая указанному ограничению.

예제2

  1. 예제 1

    입력
    2 2
    -1 -3
    1 -2
    
    예상 출력
    1
    C 2
    
  2. 예제 2

    입력
    3 2
    -1 -1
    -1 -1
    -1 -1
    
    예상 출력
    3
    R 1
    R 2
    R 3