Дано поле n×m. Кожна клітинка спочатку чорна.
Козак Вус може за одну операцію взяти будь-який рядок або стовпчик та інвертувати усі клітинки, тобто, кожна чорна клітинка стане золотою, а кожна золота клітинка стане чорною.
Дано операції, які виконає Козак Вус, знайдіть кількість золотих клітинок після виконання усіх операції.
Перший рядок містить одне ціле число n (1≤n≤5⋅106) — кількість рядків.
Другий рядок містить одне ціле число m (1≤n⋅m≤5⋅106) — кількість стовпчиків.
Зверніть увагу, що виконується обмеження n⋅m≤5⋅106.
Третій рядок містить одне ціле число q (1≤q≤106) — кількість операцій.
Кожен з наступних q рядків містить символ «R
» (рядок) або «C
» (стовпчик), а також одне ціле число r (1≤r≤n) або c (1≤c≤m) у залежності від символу.
Виведіть кількість золотих клітинок після виконання усіх операцій.
(14 балів): n=1, m=1, q≤100;
(24 бали): n=1, m≤100, q≤100;
(26 балів): n≤100, m≤100, q≤100;
(36 балів): без додаткових обмежень.