După fiecare query, inclusiv cel final trebuie să afişaţi '\n' şi să daţi flush la _standard output_. Pentru a da flush vă puteţi folosi de următorul tabel:
table(example). |_. Limbaj |_. C/C++ |_. Pascal |_. Python |_. Java |_. Rust |

|Header necesar| ‎| import sys | ‎| use std::io::{self,Write}; |

|Header necesar| ‎| import sys | ‎| use std::io::{self,Write}; | ‎|

|Funcţie|fflush(stdout) sau cout.flush()|flush(output)|sys.stdout.flush()|System.out.flush()|io::stdout().flush().unwrap();|
h2. Restricţii

* 1 ≤ N ≤ 100
* Pentru teste în valoare de 20 de puncte, shiftarea se face doar la dreapta.
* Pentru alte teste în valoare de 20 de puncte, N ≤ 4.

* Pentru cel mult 205 query-uri (fără cel final), punctajul pe test este de 100%

* Pentru mai mult de 205 query-uri (fără cel final), punctajul pe test este de 50%

* Pentru mai mult de 10000 query-uri (fără cel final), punctajul pe test este de 0%

h2. Exemplu

*<tex>2\;4\;3\;5\;1</tex>$, adică permutare la stânga.$
*<tex>5\;1\;3\;2\;4</tex>$, adică permutare la dreapta.$

deoarece poziţia 3 rămâne pe loc, iar celelalte se pot permuta la stânga **sau** la dreapta. Perrynatorul a ales sa fie <tex>5\;1\;3\;2\;4</tex>, adică la dreapta.

deoarece poziţia 3 rămâne pe loc, iar celelalte se pot permuta la stânga **sau** la dreapta. Perrynatorul a ales să fie <tex>5\;1\;3\;2\;4</tex>, adică la dreapta.

La fel, după al doilea query, Perry primeşte $min(5,2) = 2$, permutarea putând deveni:

*<tex>5\;4\;1\;2\;3</tex>$, la dreapta$
*<tex>5\;3\;4\;2\;1</tex>$, la stânga$

*<tex>5\;4\;1\;2\;3</tex>$, la dreapta.$
*<tex>5\;3\;4\;2\;1</tex>$, la stânga.$

Perrynatorul a ales-o pe <tex>5\;3\;4\;2\;1</tex>, adică la stânga, iar Perry pur şi simplu a ghicit-o şi şi-a salvat specia.
Reamintim că Perrynatorul nu este nici sub controlul nostru, noi îl ajutăm pe Perry, aşa că nici noi nu ştim în ce parte alege să permute.