Перебудова Офісу#7561
Гаррісон і Андерсон працюють у компанії під назвою "Перебудова Офісу". У той час як в інших компаніях працівники прагнуть змінити реальність, у цій компанії вони намагаються передбачити майбутнє.
Є велика квадратна дошка розміром n \times n. Спочатку кожна клітинка цієї дошки містить значення x + y~(1 \le x, y \le n). Офісні працівники знають, що в майбутньому на дошці буде виконуватися лише два типи запитів:
"" — обчислити суму всіх значень у рядку , вивести результат і встановити всі значення в рядку рівними нулю;
"" — обчислити суму всіх значень у стовпці , вивести результат і встановити всі значення в стовпці рівними нулю.
Вони передбачили запити та відповіді на них. Вони хочуть переконатися, що результати передбачені правильно. Допоможіть їм обчислити результати запитів.
Перший рядок містить два цілих числа і q~(1 \le n \le 10^6, 1 \le q \le 10^5) — розмір квадрата і кількість запитів.
Кожен з наступних рядків містить опис запиту. Кожен запит має вигляд або "R~r"~(1 \le r \le n), або "C~c"~(1 \le c \le n).
Виведіть рядків. У -му рядку виведіть результат -го запиту.
Приклад 1