h2. Date de intrare

Pe prima linie a fişierului de intrare $secv.in$ se vor găsi două numere naturale, primul reprezentând numărul operaţiilor din fişier, iar al doilea va fi $1$ dacă există operaţia $reverse$ şi $0$ dacă nu există. Următoarele linii vor fi de patru tipuri, corespunzătoare fiecărei operaţii:

Pe prima linie a fişierului de intrare $secv8.in$ se vor găsi două numere naturale, primul reprezentând numărul operaţiilor din fişier, iar al doilea va fi $1$ dacă există operaţia $reverse$ şi $0$ dacă nu există. Următoarele linii vor fi de patru tipuri, corespunzătoare fiecărei operaţii:

# $I k e$: $insert(k, e)$, unde $e$ este un număr natural cuprins în intervalul $[0, 10^9^]$ iar $k$ un număr natural cuprins în intervalul $[1, n+1]$.
# $A k$: $acces(k)$, unde $1 ≤ k ≤ n$.

h2. Date de ieşire

În fişierul de ieşire $secv.out$ se vor tipări pe câte un rând răspunsurile operaţiilor de tipul $2$ în ordinea în care apar în fişierul de intrare. Pe ultima linie se va tipări secvenţa $S$ după efectuarea tuturor operaţiilor.

În fişierul de ieşire $secv8.out$ se vor tipări pe câte un rând răspunsurile operaţiilor de tipul $2$ în ordinea în care apar în fişierul de intrare. Pe ultima linie se va tipări secvenţa $S$ după efectuarea tuturor operaţiilor.

h2. Restricţii şi precizări