Pe prima linie a fişierului $inception.in$ se află valorile {**N**} - numărul de linii şi coloane din fiecare matrice, {**Q**} - numărul de evenimente care au loc în visul lui Cobby, {**K**} - numărul de matrice pentru care Cobby vrea să ştie coeficientul de importanţă. Următoarele {**Q**} linii respectă unul dintre formatele:

  {**1 id i j**} - Cobby visează elementul de pe linia i şi coloana j din matricea cu indicele id
 
  {**2 id NR VAL**} - Cobby adaugă valoarea VAL la coeficienţii de importanţă a NR matrice începând cu
                matricea cu indicele id

  {**1 id i j**} - Cobby visează elementul de pe linia {**i**} şi coloana {**j**} din matricea cu indicele {**id**}
  {**2 id NR VAL**} - Cobby adaugă valoarea {**VAL**} la coeficienţii de importanţă a {**NR**} matrice începând cu
                matricea cu indicele {**id**}

Pe linia Q + 2 se află K valori id1 id2 … idK, separate prin câte un spaţiu, ce reprezintă indicii matricelor pentru care trebuie afişată valoarea finală a coeficientului de importanţă. Evenimentele se petrec în ordinea în care sunt date în fişier.

Pe linia {**Q + 2**} se află {**K**} valori {**id1 id2 … idK**}, separate prin câte un spaţiu, ce reprezintă indicii matricelor pentru care trebuie afişată valoarea finală a coeficientului de importanţă. Evenimentele se petrec în ordinea în care sunt date în fişier.

h2. Date de ieşire

Pe prima linie a fişierului $inception.out$ se află K valori r1 r2...rK, separate prin câte un spaţiu, unde ri reprezintă coeficientul final al matricei cu id-ul idi, i ∈ [1,K].

Pe prima linie a fişierului $inception.out$ se află {**K**} valori {**r1 r2...rK**}, separate prin câte un spaţiu, unde ri reprezintă coeficientul final al matricei cu id-ul {**idi, i ∈ [1,K].**}

h2. Restricţii

* 1 ≤ N ≤ 500000
* 1 ≤ Q ≤ 300000
* 1 ≤ VAL ≤ 1000
* 1 ≤ K, NR, id ≤ numărul total de operaţii de tipul 1.
* În ambele tipuri de evenimente valoare id corespunde unei matrice formate anterior.
* Se garantează că există cel puţin NR matrice care pot fi modificate pentru operaţia de tipul 2.
* Pentru 20% dintre teste orice matrice va conţine cel mult un element visat.

* 1 ≤ {**N**} ≤ 500000
* 1 ≤ {**Q**} ≤ 300000
* 1 ≤ {**VAL**} ≤ 1000
* 1 ≤ {**K, NR, id**} ≤ numărul total de operaţii de tipul {**1**}.
* În ambele tipuri de evenimente valoare {**id**} corespunde unei matrice formate anterior.
* Se garantează că există cel puţin {**NR**} matrice care pot fi modificate pentru operaţia de tipul {**2**}.
* Pentru {**20%**} dintre teste orice matrice va conţine cel mult un element visat.

h2. Exemplu