{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e\u003cimg src\u003d\"https://static.e-olymp.com/content/cb/cbd5932e4dafe0aff4fef5eca70363e5c454a2cb.jpg\" /\u003e\u003c/p\u003e\n\n\u003cp\u003eПогода в первые дни олимпиады не радовала ни спортсменов, ни зрителей. Но вот кому пришлось действительно тяжело, так это организаторам. Проливной дождь и теплые дни уничтожили большую часть снега на трассе для сноуборда. Из-за этого организаторы были вынуждены несколько раз переносить соревнования, пытаясь восстановить трассу с помощью запасенного снега.\u003c/p\u003e\n\n\u003cp\u003eКогда, наконец, все было готово к стартам, выяснилось, что дождь размыл все стоячие места на арене для соревнований. Организаторы понесли колоссальные убытки, они были вынуждены продавать билеты только в первый ряд мест -- единственный ряд сидячих мест.\u003c/p\u003e\n\n\u003cp\u003eВ день соревнований каждый из \u003cstrong\u003eN\u003c/strong\u003e зрителей, купивших билеты в первый ряд, занял одно из мест в первом ряду. Однако при проверке билетов выяснилось, что ни один из зрителей не сидит на своем месте, и при этом все места заняты. За один шаг волонтер может поменять местами двух соседних зрителей, если оба сидят не на своих местах. Если зритель уже сидит на своем месте, трогать его нельзя, это мешает ему смотреть соревнования. Вам необходимо помочь найти схему пересадки, рассаживающую всех зрителей на свои места. Поторопитесь, ведь скоро начнутся самые интересные выступления.\u003c/p\u003e\n\n\u003cp\u003e\u003ch2\u003eInput\u003c/h2\u003e\u003c/p\u003e\n\n\u003cp\u003eВ первой строке записано целое число \u003cstrong\u003eN\u003c/strong\u003e (\u003cstrong\u003e2\u003c/strong\u003e ≤ \u003cstrong\u003eN\u003c/strong\u003e ≤ \u003cstrong\u003e300\u003c/strong\u003e). Во второй строке записано \u003cstrong\u003eN\u003c/strong\u003e чисел -- перестановка от \u003cstrong\u003e1\u003c/strong\u003e до \u003cstrong\u003eN\u003c/strong\u003e -- начальное расположение зрителей. Гарантируется, что никакой из зрителей изначально не сидит на своем месте.\u003c/p\u003e\n\n\u003cp\u003e\u003ch2\u003eOutput\u003c/h2\u003e\u003c/p\u003e\n\n\u003cp\u003eЕсли решения не существует, необходимо вывести \u003cstrong\u003e-1\u003c/strong\u003e. Иначе в первой строке вывести число шагов в схеме пересадки. Далее вывести схему пересадки, каждый шаг в отдельной строке. Шаг описывается двумя числами -- местами, зрители на которых меняются местами на этом шаге. Количество шагов не должно превышать \u003cstrong\u003e45000\u003c/strong\u003e. Если существует несколько решений, вывести любое.\u003c/p\u003e\n\n"}},{"title":"Example","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4\n2 1 4 3\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2\n3 4\n1 2\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}