Если невозможно получить желаемую конфигурацию чисел на кубиках из исходной, выведите единственное целое число $-1$.

В противном случае в первой строке выведите одно целое число $k$~ --- количество операций в вашей последовательности ($0 \le k \le 20\,000$).

Во второй строке выведите $k$ целых чисел $s_1, s_2, \ldots, s_k$, описывающих операции в соответствующем порядке ($1 \le s_i \le n - 1$). Целое число $s_i$ означает «поменять местами $s_i$-й куб слева с $(s_i + 1)$-м кубом слева».

Вам не нужно искать кратчайшее решение. Любое решение, удовлетворяющее ограничениям, будет принято.