얼음마법사 동우의 대회 검수

고려대학교 최강의 얼음마법사로 유명한 동우는 $N$명의 검수자와 함께 $M$개의 대회를 개최하고자 한다. 동우가 할 수 있는 행동은 총 세 가지이다.

• 1 $j$ $i$: $i$번째 검수자가 $j$번째 대회의 검수자가 아니면 임명하고, 이미 $j$번째 대회의 검수자라면 해제한다. 한 검수자가 여러 대회의 검수자일 수 있다.
• 2 $j$ $x$: $j$번째 대회의 검수자들을 전부 불러 $x$시간 동안 검수를 진행한다. 검수 동안 검수자들은 시간당 $1$의 고통을 받는다.
• 3 $i$: $i$번째 검수자가 지금까지 받은 총 고통을 물어본다.

동우의 질문에 너무 늦게 답하거나 실수로 잘못 대답한다면 당신은 모든 대회의 검수자가 되어버릴 것이다. 빠르게 계산하여 검수의 늪에서 탈출하자!

첫 줄에 $N$, $M$, $Q$($1 \leq N, M, Q \leq 10^5$)가 공백으로 구분되어 주어진다.

둘째 줄부터 $Q$줄에 걸쳐 다음 세 가지 형식 중 하나로 동우의 행동이 주어진다.

• 1 $j$ $i$
• 2 $j$ $x$
• 3 $i$

각 변수는 $1 \leq i \leq N$, $1 \leq j \leq M$, $1 \leq x \leq 10^9$을 만족한다. 행동마다 $i$와 $j$의 순서가 다르니 주의하자.

3번 행동은 적어도 한 번 주어진다.

3번 행동이 주어질 때마다 $i$번째 검수자가 지금까지 받은 총 고통을 한 줄에 하나씩 출력한다.