Se consideră un şir $A$ cu $N$ elemente numere naturale $A ~1~,. . ., A ~N~$ si un număr natural $K$. Se cere să se proceseze $Q$ cerinţe de următoarele două tipuri:

* $1 i1 i2 . . . iK: se permută circular la stânga elementele şirului Ai1 ,. . ., A{~i{~K~}~} . Astfel noile valori
ale elementelor Ai1
, Ai2
, ..., AiK−1
, AiK vor fi Ai2
, Ai3
, ..., AiK , Ai1
. Remarcaţi că i1, . . . , ik sunt

* $1 i1 i2 . . . iK: se permută circular la stânga elementele şirului A{~i{~1~}~},. . ., A{~i{~K~}~} . Astfel noile valori
ale elementelor A{~i{~1~}~}, A{~i{~2~}~} , ..., A{~i{~K-1~}~} , A{~i{~K~}~} vor fi A{~i{~2~}~} , A{~i{~2~}~} , ..., A{~i{~K~}~} , A{~i{~1~}~} . Remarcaţi că i1, . . . , ik sunt

distincte şi nu neapărat in ordine crescătoare.
h2. Date de intrare