* $1 ≤ N, M, T ≤ 50000$
* Pentru operatii de tipul $1$: $1 ≤ c ≤ N, 1 ≤ t ≤ M, 0 ≤ p ≤ 1, 1 ≤ q ≤ 1000$

Pentru operatii de tipul 2: 1 ≤ c ≤ N, 1 ≤ t ≤ M
Se garantează că nepotul c are cel puţin un ou de tip t
Pentru operaţii de tipul 3: 1 ≤ a ≤ b ≤ N, 0 ≤ p ≤ 1
1 ≤ x ≤ Numărul total de ouă de culoare p pe care le deţin nepoţii din intervalul [a, b]
Se garantează că nepoţii din intervalul [a,b] deţin cel puţin un ou de culoare p.

* Pentru operatii de tipul $2$: $1 ≤ c ≤ N, 1 ≤ t ≤ M$
Se garanteaza ca nepotul $c$ are cel putin un ou de tip $t$
* Pentru operatii de tipul $3$: $1 ≤ a ≤ b ≤ N, 0 ≤ p ≤ 1$
$1 ≤ x ≤$ Numarul total de oua de culoare $p$ pe care le detin nepotii din intervalul $[a, b]$
Se garanteaza ca nepotii din intervalul $[a,b]$ detin cel putin un ou de culoare $p$.

h2. Exemplu