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$|
|$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$ sau din $1$ in $0$)|

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

h2. Date de intrare