Bunicuta Miruna are $N$ nepotei care sunt asezati in linie si sunt numerotati de la stanga spre dreapta, in ordine, cu numere naturale distincte de la $1$ la $N$. Deoarece se apropie Ziua Copilului, Miruna le-a cumparat nepoteilor mai multe oua Kinder. Aceste oua Kinder nu sunt toate la fel, ci sunt de $M$ tipuri (numerotate de la $1$ la $M$) si doua culori ( $0$ - rosu si $1$ - albastru). Tipul oului precizeaza cat de gustos este oul (daca tipul $t{~1~}<t{~2~}$, atunci un ou de tipul $t{~1~}$ va fi mai gustos decat un ou de tipul $t{~2~}$). Miruna va efectua operatii de urmatoarele 3 tipuri:
|_. Tip|_. Nume|_. Format|_. Efect|

|$1$|Update|$c t p nr$ |Copilul $c$ primeste $nr$ oua de tip $t$ si culoare $p$|

|$1$|Update|$c t p nr$|Copilul $c$ primeste $nr$ oua de tip $t$ si culoare $p$|

|$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.|

|$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.|