정산소

가리송과 안드레송은 정산소에서 일하면서 미래를 예측하려 한다. 두 사람에게 큰 $n \times n$ 정사각 배열이 주어진다. 처음에 원소 $(x, y)$의 값은 $x + y$이다 ($1 \le x, y \le n$).

예측에는 두 가지 종류의 쿼리가 들어온다.

• R r: $r$행에 있는 모든 값의 합을 출력하고, $r$행을 모두 0으로 바꾼다.
• C c: $c$열에 있는 모든 값의 합을 출력하고, $c$열을 모두 0으로 바꾼다.

쿼리 결과를 차례대로 구하는 프로그램을 작성하시오.

첫 줄에 배열의 크기 $n$과 쿼리의 개수 $q$가 주어진다 ($1 \le n \le 10^6$, $1 \le q \le 10^5$).

다음 $q$개의 줄에 R r ($1 \le r \le n$) 또는 C c ($1 \le c \le n$) 형식의 쿼리가 한 개씩 주어진다.

$q$개의 줄에 걸쳐 $i$번째 쿼리의 결과를 출력한다 ($1 \le i \le q$).