h2. Date de intrare

Fişierul de intrare $mdluffxor.in$ va contine pe primul rand un numar natural $Q$. Inputul va fi codificat intr-un mod neobisuit. Pentru a-l decoda, intai initializeaza o variabila de tip int $last$, cu valoarea $0$. Pe urmatoarele $Q$ randuri vei gasi una din urmatoarele:

Fişierul de intrare $mdluffxor.in$ va contine pe primul rand un numar natural $Q$. Inputul va fi codificat intr-un mod neobisuit. Pentru a-l decoda, intai initializati o variabila $int last$, cu valoarea $0$. Pe urmatoarele $Q$ randuri vei gasi una din urmatoarele:

# $1 x$, insemnand ca un sir ce contine un singur cufar, cu o valoare egala cu $x$, apare.

# $2 x y$, insemnand ca un nou sir, egal cu concatenarea celor de al $(X⊕last)-lea$ si de al $(Y⊕last)-lea$ siruri apare.
# $3 x l$, insemnand ca un nou sir, egal cu prefixul de lungime $l⊕last$ al celui de al $(X⊕last)-lea$ sir apare.
# $4 x l$, insemnand ca un nou sir, egal cu sufixul de lungime $l⊕last$ al celui de al $(X⊕last)-lea$ sir apare.
# $5 x K$,  reprezentand o intrebare pusa de Xoro: "Care este a $K-a$ (NU K⊕last) cea mai valoroasa comoara din al $(x⊕last)-lea$ sir?”. Intr-o astfel de intrebare, presupune ca $ans$ e raspunsul. Dupa aceea, schimba $last$ in $(17*last+ans)$ mod $666.013$?".
 
Sirurile sunt indexate incepand de la $1$, in ordinea in care apar. Se garanteaza ca in input se va face referire doar la siruri care exista deja. Se remarca faptul ca ⊕ reprezinta operatorul binar XOR.

# $2 x y$, insemnand ca un nou sir, egal cu concatenarea celor de al $(X XOR last)$-lea si de al $(Y XOR last)$-lea siruri apare.
# $3 x l$, insemnand ca un nou sir, egal cu prefixul de lungime $l XOR last$ al celui de al $(X XOR last)$-lea sir apare.
# $4 x l$, insemnand ca un nou sir, egal cu sufixul de lungime $l XOR last al celui de al $(X XOR last)$-lea sir apare.
# $5 x K$,  reprezentand o intrebare pusa de Xoro: "Care este a $K$-a (*nu* $K XOR last$) cea mai valoroasa comoara din al $(x XOR last)$-lea sir?”. Dupa o astfel de interogare, daca raspunsul a fost $ans$, $last$ se actualizeaza cu valoarea $(17 * last + ans) mod 666.013$
Sirurile sunt indexate incepand de la $1$, in ordinea in care apar. Se garanteaza ca in input se va face referire doar la siruri care exista deja.

h2. Date de ieşire