joc17

Cerință

Pe o masă sunt așezate de la stânga la dreapta $N$ grămezi de pietre, numerotate de la $1$ la $N$. Grămada cu indicele $i$ conține $a_i$ pietre.
Roxana și Sorin vor începe să ia alternativ din pietre (începând cu Roxana), astfel: la fiecare mutare, fiecare jucător alege o grămadă $x > 1$, ia un număr nenul de pietre din aceasta și le mută în grămada $x-1$. Jucătorul care nu mai poate muta, pierde.
Acest joc fiind prea ușor pentru ei, aceștia decid să îl complice puțin. În fiecare dintre cele $Q$ momente de timp ce urmează aceștia vor executa una dintre următoarele operații:

1. aleg un interval $[l,r]$, se joacă pe el, iar apoi notează câștigătorul pe un carnețel.
2. aceștia aleg să schimbe numărul de pietre de pe poziția $l$ în $x$, de pe poziția $l+1$ in $x+1$, $\dots$, de pe poziția $r$ în $x+r-l$.

Din păcate, la finalul zilei aceștia au pierdut carnețelul. Știind că ambii jucători joacă optim, aceștia vă roagă să îi ajutați să reconstituie lista scrisă pe carnețelul pierdut.

Date de intrare

Pe prima linie se află numerele naturale $N$ și $Q$, reprezentând numarul grămezilor și numărul de momente de timp.

Pe a doua linie se află $N$ numere naturale $a_1, a_2, \dots, a_N$, reprezentând numărul de pietre din fiecare grămadă.

Pe următoarele $Q$ linii se află componentele întrebărilor. Astfel, pe fiecare linie se va găsi $T$, tipul operației executată la acel moment de timp. Dacă $T=1$ se vor găsi și $L$, $R$ reprezentând intervalul pe care cei doi vor juca. Dacă $T=2$, se vor găsi $L$, $R$ și $X$ semnificând că aceștia vor schimba elementele din intervalul $[L, R]$ în $X, X+1, \dots, X+R-L$.

Date de ieșire

Pe fiecare linie corespunzătoare unei interogări (unui joc) se va afișa câștigâtorul jocului: Roxana sau Sorin. Atenție, nu afișați în alt format, precum roXaNa sau SORiN.

Restricții și precizări

• $1 \leq N, Q \leq 2 \cdot 10^5$
• $1 \leq L \leq R \leq N$
• $0 \leq a_i, X, X+R-L \leq 10^9$

Exemplu

stdin

4 4
4 2 5 2
1 1 4
2 1 3 1
1 2 3
1 1 4

stdout

Sorin
Roxana
Sorin

Explicație

Primul query se va juca pe șirul 4 2 5 2, unde Sorin câștigă.
După update șirul devine 1 2 3 2.
La al doilea query se va juca pe șirul 2 3, unde câștigă Roxana.
La al treila query se va juca pe șirul 1 2 3 2, unde Sorin câștigă.