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 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.

* $1 i1 i2 . . . iK: se permută circular la stânga elementele şirului A{~i{~1~}~},. . ., A{~i{~K~}~} . Astfel noile valor 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