{"scoring":null,"notes":"В первом тестовом примере конфигурация чисел меняется следующим образом:\r\n\r\n\\begin{center}\r\n$1$ \\underline{$3$ $5$} $2$ $4$ \\, $\\rightarrow$ \\, \\underline{$1$ $5$} $3$ $2$ $4$ \\, $\\rightarrow$ \\, $5$ \\underline{$1 $ $3$} $2$ $4$ \\, $\\rightarrow$ \\, $5$ $3$ $1$ \\underline{$2$ $4$} \\, $\\rightarrow$ \\, \\underline{$5$ $3$} $1$ $4$ $2$ \\, $\\rightarrow$ \\, $3$ $5$ $1$ $4$ $2$\r\n\\end{center}\r\n\r\nВо втором тестовом примере сделать даже одну операцию в исходной конфигурации невозможно.","legend":"Лина играет с $n$ кубиками, расположенными в ряд. На каждом кубике написано целое число от $1$ до $n$. Каждое целое число от $1$ до $n$ встречается ровно на одном кубе.\r\n\r\nИзначально на кубиках слева направо стоят числа $a_1, a_2, \\ldots, a_n$. Лина хочет, чтобы числа на кубиках слева направо были $b_1, b_2, \\ldots, b_n$.\r\n\r\nЛина может поменять местами любые два соседних кубика, но только если разница между числами на них не меньше~$2$. Эту операцию можно выполнить не более $20\\,000$ раз.\r\n\r\nНайдите любую последовательность операций, преобразующую исходную конфигурацию чисел на кубиках в нужную, или сообщите, что это невозможно.","authorLogin":"tourist","language":"russian","timeLimit":2000,"output":"Если невозможно получить желаемую конфигурацию чисел на кубиках из исходной, выведите единственное целое число $-1$.\r\n\r\nВ противном случае в первой строке выведите одно целое число $k$~ --- количество операций в вашей последовательности ($0 \\le k \\le 20\\,000$).\r\n\r\nВо второй строке выведите $k$ целых чисел $s_1, s_2, \\ldots, s_k$, описывающих операции в соответствующем порядке ($1 \\le s_i \\le n - 1$). Целое число $s_i$ означает «поменять местами $s_i$-й куб слева с $(s_i + 1)$-м кубом слева».\r\n\r\nВам не нужно искать кратчайшее решение. Любое решение, удовлетворяющее ограничениям, будет принято.","inputFile":"stdin","outputFile":"stdout","input":"Первая строка содержит единственное целое число $n$~ --- количество кубиков ($1 \\le n \\le 100$).\r\n\r\nВторая строка содержит $n$ различных целых чисел $a_1, a_2, \\ldots, a_n$~ --- начальные числа на кубиках слева направо ($1 \\le a_i \\le n$).\r\n\r\nТретья строка содержит $n$ различных целых чисел $b_1, b_2, \\ldots, b_n$~ --- искомые числа на кубиках слева направо ($1 \\le b_i \\le n$).","authorName":"Gennady Korotkevich","sampleTests":[{"output":"3\r\n1 2 4 ","input":"5\r\n1 3 5 2 4\r\n3 5 1 4 2\r\n","inputFile":"example.01","outputFile":"example.01.a"},{"output":"-1","input":"4\r\n1 2 3 4\r\n4 3 2 1\r\n","inputFile":"example.02","outputFile":"example.02.a"}],"name":"Limited Swaps","interaction":null,"memoryLimit":536870912,"tutorial":""}