N. Обмен участками

Дан массив. Обрабатывайте запросы двух видов:

• 1 l1 r1 l2 r2 — поменять местами содержимое двух непересекающихся отрезков одинаковой длины ($l_1 \le r_1 < l_2 \le r_2$, $r_1 - l_1 = r_2 - l_2$);
• 2 p — вывести три числа: элементы на позициях $p$, $p+1$, $p+2$. Если позиция выходит за границы массива, вместо элемента выведите $-1$.

В первой строке — числа $n$ и $q$ ($1 \le n, q \le 10^5$). Во второй — $n$ чисел $a_i$ ($|a_i| \le 10^9$). Далее $q$ запросов в описанном формате.

На каждый запрос второго вида выведите три числа в одной строке.