Золоте поле#10489
Дано поле n \times m. Кожна клітинка спочатку чорна.
Козак Вус може за одну операцію взяти будь-який рядок або стовпчик та інвертувати усі клітинки, тобто, кожна чорна клітинка стане золотою, а кожна золота клітинка стане чорною.
Дано операції, які виконає Козак Вус, знайдіть кількість золотих клітинок після виконання усіх операцій.
Перший рядок містить одне ціле число (1 \leq n \leq 5 \cdot 10^6) — кількість рядків.
Другий рядок містить одне ціле число (1 \leq n \cdot m \leq 5 \cdot 10^6) — кількість стовпчиків.
Зверніть увагу, що виконується обмеження n \cdot m \leq 5 \cdot 10^6.
Третій рядок містить одне ціле число (1 \leq q \leq 10^6) — кількість операцій.
Кожен з наступних рядків містить символ «R» (рядок) або «C» (стовпчик), а також одне ціле число (1 \leq r \leq n) або (1 \leq c \leq m) у залежності від символу.
Виведіть кількість золотих клітинок після виконання усіх операцій.
Приклад 1
Приклад 2
( балів): n=1, m=1, q \leq 100;
( бали): n=1, m \leq 100, q \leq 100;
( балів): n \leq 100, m \leq 100, q \leq 100;
( балів): без додаткових обмежень.