|$2$|Update|$c t$|Copilul $c$ ia fiecare ou de tipul $t$ care este al sau si il vopseste in culoarea opusa (din $0$ in $1$ si din $1$ in $0$)|
|$3$|Query|$a b p x$|Miruna se uita la ouale de culoare $p$ care apartin copiilor din intervalul $[a, b]$ si vrea sa afle tipul celui de-al $x$-lea cel mai gustos ou.|
Scrieti un program care sa efectueze in mod eficient toate operatiile descrise.
h2. Date de intrare
Fisierul de intrare $kinder.in$ ...
Fisierul de intrare $kinder.in$ va contine pe prima linie $3$ numere naturale $N M T$, reprezentand numarul de nepotei, numarul de tipuri de oua, respectiv numarul de operatii ce vor fi efectuate. Pe fiecare dintre urmatoarele $T$ linii va fi descrisa cate o operatie. Linia care descrie o operatie incepe cu un numar ($1$, $2$ sau $3$) care indica tipul operatiei, urmat de $4$, $2$, respectiv $4$ numere naturale conform formatului operatiei. Valorile scrise pe aceeasi linie sunt separate prin spatiu.
h2. Date de iesire
In fisierul de iesire $kinder.out$ ...
Fisierul de iesire $kinder.out$ va contine cate o linie pentru fiecare operatie de tip $3$ efectuata. Pe linia $i$ se afla raspunsul pentru cea de a $i$-a operatie de tip $3$ din fisierul de intrare.
h2. Restrictii
* $... ≤ ... ≤ ...$
* $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.
h2. Exemplu
