Dat je niz ~A~ koji se sastoji od ~N~ prirodnih brojeva. Prvi broj ima indeks ~1~, drugi ~2~, itd. Potrebno je izvršiti ~Q~ upita. Postoji dva tipa upita:

• xort ~X~: primeniti ~A_i:=A_i \oplus X~ na sve elemente niza i zatim sortirati niz ~A~. ~\oplus~ predstavlja operaciju ekskluzivnog ili nad bitovima, odnosno operaciju xor.
• get ~K~: ispisati ~A_K~ na standardni izlaz.

Opis ulaza

• U prvom redu standardnog ulaza nalazi se broj ~N~ (~1 \leq N \leq 2 \times 10^5~).
• U drugom redu nalazi se ~N~ brojeva koji predstavljaju niz ~A~ (~0 \leq A_i < 2^{20}~). Niz ~A~ ne mora biti sortiran na početku.
• U trećem redu nalazi se broj ~Q~ (~1 \leq Q \leq 2 \times 10^5~).
• U narednih ~Q~ redova nalaze se opisi upita. U svakoj liniji po jedna reč i jedan broj: "xort ~X~" (~0 \leq X < 2^{20}~) ili "get ~K~" (~1 \leq K \leq N~).

Opis izlaza

Za svaki upit drugog tipa ispisati ~A_K~ u posebnom redu.

Primer ulaza

5
0 1 2 3 5
5
get 2
xort 4
get 1
get 2
get 5

Primer izlaza

1
1
4
7

Objašnjenje primera

Posle xort operacije ~A=[1, 4, 5, 6, 7]~.