현대 미술
시간 제한1초메모리 제한1024 MB
M×N 검은 캔버스에서 K번의 행 및 열 뒤집기를 수행한 뒤 금색이 된 칸의 수를 센다.
문제
새로 떠오르는 예술가가 체크무늬를 만드는 독특한 방식을 고안했다. 처음에는 전부 검은색인 M×N 캔버스를 사용한다. 예술가는 행이나 열을 하나 골라 그 행이나 열을 따라 마법 붓을 문지른다. 붓은 그 행이나 열의 각 칸 색을 검은색에서 금색으로, 또는 금색에서 검은색으로 바꾼다.
예술가의 선택이 주어질 때, 그 선택으로 정해지는 무늬에서 금색이 몇 칸인지 구하라.
입력
첫째 줄에는 양의 정수 M이 주어진다. 둘째 줄에는 양의 정수 N이 주어진다. 셋째 줄에는 양의 정수 K가 주어진다. 나머지 입력은 예술가가 한 선택 K개를 나타내는 K개의 줄로 이루어진다. 각 줄은 R, 공백 하나, 행 번호 순서이거나, C, 공백 하나, 열 번호 순서이다. 행은 위에서 아래로 1부터 M까지 번호가 매겨진다. 열은 왼쪽에서 오른쪽으로 1부터 N까지 번호가 매겨진다.
출력
예술가의 선택으로 정해지는 무늬에서 금색인 칸의 수를 나타내는 음이 아닌 정수 하나를 출력한다.
제한
- 1 ≤ M, N ≤ 5 000 000
- MN ≤ 5 000 000
- K ≤ 1 000 000
- 칸은 최대 5 000 000개, 예술가의 선택은 최대 1 000 000개이다.