Масив

Розглянемо масив $A$, який спочатку містить $n$ чисел. Елементи масиву нумеруються зліва направо, починаючи з $1$. Далі можна виконувати такі операції з масивом:

• I $i$ $x$ — вставити число $x$ після елемента на позиції $i$. Усі числа на позиціях більше $i$ зсуваються вправо на одну позицію, довжина масиву збільшується на $1$. Позиції нумеруються з $1$. I 0 x — вставка елемента на початок масиву, I 1 x — після першого елемента тощо.

• D $i$ — видалити елемент на позиції $i$. Усі числа на позиціях більше $i$ зсуваються вліво на одну позицію, довжина масиву зменшується на $1$.

• S i_1 i_2 $\text{len}$ — поміняти місцями відрізки масиву [i_1,\ldots,i_1+\text{len}] і [i_2,\ldots,i_2+\text{len}]. Для кожного k=0,1,\ldots, \text{len} обміняти A_{i_1 + k} і A_{i_2 + k}. Гарантується, що ці відрізки не перетинаються.

• A $i$ — вивести число, яке знаходиться зараз на позиції $i$.

Вам необхідно виконати всі описані дії у зазначеному порядку.