{"scoring":null,"notes":"In the first example test, the configuration of numbers changes as follows:\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\nIn the second example test, making even a single swap in the initial configuration is impossible.","legend":"Lina is playing with $n$ cubes placed in a row. Each cube has an integer from $1$ to $n$ written on it. Every integer from $1$ to $n$ appears on exactly one cube.\r\n\r\nInitially, the numbers on the cubes from left to right are $a_1, a_2, \\ldots, a_n$. Lina wants the numbers on the cubes from left to right to be $b_1, b_2, \\ldots, b_n$.\r\n\r\nLina can swap any two adjacent cubes, but only if the difference between the numbers on them is at least~$2$. This operation can be performed at most $20\\,000$ times.\r\n\r\nFind any sequence of swaps that transforms the initial configuration of numbers on the cubes into the desired one, or report that it is impossible.","authorLogin":"tourist","language":"english","timeLimit":2000,"output":"If it is impossible to obtain the desired configuration of numbers on the cubes from the initial one, print a single integer $-1$.\r\n\r\nOtherwise, in the first line, print a single integer $k$~--- the number of swaps in your sequence ($0 \\le k \\le 20\\,000$).\r\n\r\nIn the second line, print $k$ integers $s_1, s_2, \\ldots, s_k$ describing the operations in order ($1 \\le s_i \\le n - 1$). Integer $s_i$ stands for ``swap the $s_i$-th cube from the left with the $(s_i + 1)$-th cube from the left''.\r\n\r\nYou do not have to find the shortest solution. Any solution satisfying the constraints will be accepted. ","inputFile":"stdin","outputFile":"stdout","input":"The first line contains a single integer $n$~--- the number of cubes ($1 \\le n \\le 100$).\r\n\r\nThe second line contains $n$ distinct integers $a_1, a_2, \\ldots, a_n$~--- the initial numbers on the cubes from left to right ($1 \\le a_i \\le n$).\r\n\r\nThe third line contains $n$ distinct integers $b_1, b_2, \\ldots, b_n$~--- the desired numbers on the cubes from left to right ($1 \\le b_i \\le n$).\r\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":"{\r\n    \\parindent=1cm\r\n    \\begin{tabular}{l@{\\extracolsep{1cm}}l}\r\n         Идея: & Артем Васильев\\\\\r\n         Разработка: & Артем Васильев\\\\\r\n     \\end{tabular}\r\n}\r\n\r\nМатематическая формулировка условия звучит следующим образом: дано две перестановки чисел от $1$ до $n$, нужно обменами соседних элементов превратить первую во вторую, однако, менять местами элементы, отличающиеся значениями на один, запрещено.\r\n\r\nДля начала поймем, в каком случае решение существует. Заметим, что относительный порядок чисел $i$ и $i + 1$ (для всех $i$ от $1$ до $n-1$) не может измениться, потому что им в какой-то момент нужно будет оказаться рядом и поменяться местами. Поэтому, если какая-то пара соседних значений находится в разном порядке в двух входных перестановках, то ответ \\t{-1}.\r\n\r\nИначе, всегда можно превратить одну перестановку в другую. Опишем один из возможных подходов. Рассмотрим число $n$. Сдвинем его либо в начало, либо в конец перестановки (в зависимости от взаимного расположения с $n - 1$). Забудем про число $n$, решим задачу для пар перестановок размера на один меньше. В конце аналогичным образом поставим $n$ на нужное место.\r\n\r\nЭто решение использует не больше $2(n-1) + 2(n-2) + \\ldots \\le n^2$ обменов, что комфортно укладывается в поставленные ограничения. "}