h2. Date de intrare

Fişierul de intrare $citylog.in$ va contine pe prima sa linie doua numere, $N$ si $M$. Urmatoarele $M$ linii vor fi de forma $TIP X Y$, unde $TIP$ denota tipul intrebarii, iar $X$ si $Y$ au semnificatia din enunt.

Fişierul de intrare $citylog.in$ va contine pe prima sa linie doua numere, $N$ si $M$. Urmatoarele $M$ linii vor fi de forma $TIP A B$, unde $TIP$ denota tipul intrebarii, iar $A$ si $B$ sunt numerele cu care veti obtine cererile, in felul urmator:
$X = A xor current$
$Y = B xor current$
unde $current$ este valoarea ultimului raspuns la o cerere de tip 1. Initial, $current$ = 0.

h2. Date de ieşire