Золоте поле

Дано поле $n\times m$. Кожна клітинка спочатку чорна.

Козак Вус може за одну операцію взяти будь-який рядок або стовпчик та інвертувати усі клітинки, тобто, кожна чорна клітинка стане золотою, а кожна золота клітинка стане чорною.

Дано операції, які виконає Козак Вус, знайдіть кількість золотих клітинок після виконання усіх операції.

Вхідні дані

Перший рядок містить одне ціле число $n$ ($1\le n\le 5\cdot 10^6$) — кількість рядків.

Другий рядок містить одне ціле число $m$ ($1\le n\cdot m\le 5\cdot 10^6$) — кількість стовпчиків.

Зверніть увагу, що виконується обмеження $n\cdot m\le 5\cdot 10^6$.

Третій рядок містить одне ціле число $q$ ($1\le q\le 10^6$) — кількість операцій.

Кожен з наступних $q$ рядків містить символ «R» (рядок) або «C» (стовпчик), а також одне ціле число $r$ ($1\le r\le n$) або $c$ ($1\le c\le m$) у залежності від символу.

Вихідні дані

Виведіть кількість золотих клітинок після виконання усіх операцій.

Приклади

Оцінювання

1. ($14$ балів): $n=1$, $m=1$, $q\le 100$;

2. ($24$ бали): $n=1$, $m\le 100$, $q\le 100$;

3. ($26$ балів): $n\le 100$, $m\le 100$, $q\le 100$;

4. ($36$ балів): без додаткових обмежень.