32381번 - Coloring 2: Electric Boogaloo 스페셜 저지

문제

병윤이는 $N \times N$ 크기의 격자판을 가지고 재밌는 놀이를 하고 있다.

병윤이는 처음에 모든 칸이 흰색인 격자판으로 놀이를 시작하며, 다음과 같은 행동을 $Q$회 반복한다.

• 격자판의 행 또는 열을 하나 골라, 해당하는 행 또는 열을 뒤집는다. 뒤집는다는 것은 행 또는 열에 속한 모든 흰색 칸을 검은색으로, 검은색 칸을 흰색 칸으로 바꾸는 것을 의미한다.
• 현재 격자판에 있는 검은색 칸의 개수를 외친다.

병윤이가 $Q$회에 걸쳐 외친 개수가 주어지면, 역으로 병윤이가 무슨 행동을 하였는지 알아내는 프로그램을 작성해 보자.

입력

첫째 줄에 정수 $N,ドル $Q$가 공백으로 구분되어 주어진다. $(1 \le N \le 10^9, N$은 홀수$; 1 \le Q \le 300,000円)$

둘째 줄에 $Q$개의 정수 $Q_i$가 공백으로 구분되어 주어진다. $(0 \le Q_i \le N \times N)$

$i$번째 정수는 병윤이가 $i$번째로 외친 개수이다.

출력

병윤이가 수행한 행동을 $Q$줄에 걸쳐 다음과 같은 형식으로 출력한다.

• 병윤이가 $i$번째에 $x$행을 뒤집었을 경우, $i$번째 줄에 R x를 출력한다.
• 병윤이가 $i$번째에 $y$열을 뒤집었을 경우, $i$번째 줄에 C y를 출력한다.

정답이 여러 개라면 아무거나 출력한다.

병윤이가 어떻게 행동해도 입력으로 주어진 수열을 구성할 수 없는 경우 첫째 줄에 -1만 출력한다.

제한

힌트