33073번 - 격자와 쿼리

문제

크기 $N \times N$인 격자가 주어진다. 각각의 칸에는 수가 하나씩 써 있으며, 초기 상태에서 모든 칸에 0ドル$이 쓰여 있다. 다음 쿼리를 처리하라.

• 1 i v: $i$번째 행의 모든 수를 $v$로 변경한다. $(1 \le i \le N, 1 \le v \le 10^9)$
• 2 i v: $i$번째 열의 모든 수를 $v$로 변경한다. $(1 \le i \le N, 1 \le v \le 10^9)$
• 3 i: $i$번째 행의 모든 수의 합을 출력한다. $(1 \le i \le N)$
• 4 i: $i$번째 열의 모든 수의 합을 출력한다. $(1 \le i \le N)$

1ドル$개 이상의 3 i 또는 4 i 쿼리가 존재함이 보장된다.

입력

첫 번째 줄에 격자의 크기 $N$과 쿼리의 개수 $Q$가 주어진다.

이후 $Q$개의 줄에 걸쳐 각 쿼리가 주어진다.

출력

각각의 3 i와 4 i 쿼리에 대해 해당 행 또는 열의 수의 합을 한 줄에 하나씩 주어진 순서대로 출력한다.

제한

• 1ドル \le N, Q \le 2 \times 10^5$

힌트