AT_abc253_f [ABC253F] Operations on a Matrix

[problemUrl]: https://atcoder.jp/contests/abc253/tasks/abc253_f 縦 $ N $ 行、横 $ M $ 列の行列があり、はじめ全ての成分は $ 0 $ です。 以下のいずれかの形式で表されるクエリを $ Q $ 個処理してください。 - `1 l r x` : $ l $ 列目、$ l+1 $ 列目、$ \ldots $、$ r $ 列目の成分全てに $ x $ を足す。 - `2 i x` : $ i $ 行目の成分全てを $ x $ で置き換える。 - `3 i j` : $ (i,\ j) $ 成分を出力する。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $ $ Q $ $ \mathrm{Query}_1 $ $ \vdots $ $ \mathrm{Query}_Q $ $ i $ 番目に与えられるクエリを表す $ \mathrm{Query}_i $ は以下のいずれかの形式である。 > $ 1 $ $ l $ $ r $ $ x $ > $ 2 $ $ i $ $ x $ > $ 3 $ $ i $ $ j $

`3 i j` の形式の各クエリについて、答えを一行に出力せよ。

### 制約 - $ 1\ \leq\ N,\ M,\ Q\ \leq\ 2\ \times\ 10^5 $ - `1 l r x` の形式のクエリについて、$ 1\ \leq\ l\ \leq\ r\ \leq\ M $ かつ $ 1\ \leq\ x\ \leq\ 10^9 $ - `2 i x` の形式のクエリについて、$ 1\ \leq\ i\ \leq\ N $ かつ $ 1\ \leq\ x\ \leq\ 10^9 $ - `3 i j` の形式にクエリについて、$ 1\ \leq\ i\ \leq\ N $ かつ $ 1\ \leq\ j\ \leq\ M $ - `3 i j` の形式のクエリが一個以上与えられる - 入力は全て整数 ### Sample Explanation 1 行列は次のように変化します。 $ \begin{pmatrix}\ 0\ &\ 0\ &\ 0\ \\ 0\ &\ 0\ &\ 0\ \\ 0\ &\ 0\ &\ 0\ \\ \end{pmatrix}\ \rightarrow\ \begin{pmatrix}\ 1\ &\ 1\ &\ 0\ \\ 1\ &\ 1\ &\ 0\ \\ 1\ &\ 1\ &\ 0\ \\ \end{pmatrix}\ \rightarrow\ \begin{pmatrix}\ 1\ &\ 1\ &\ 0\ \\ 1\ &\ 1\ &\ 0\ \\ 2\ &\ 2\ &\ 2\ \\ \end{pmatrix}\ \rightarrow\ \begin{pmatrix}\ 1\ &\ 4\ &\ 3\ \\ 1\ &\ 4\ &\ 3\ \\ 2\ &\ 5\ &\ 5\ \\ \end{pmatrix} $