Snoubordinq
Olimpiadanın ilk günlərində hava nə idmançıları, nə də tamaşaçıları sevindirdi. Ən çox çətinlik çəkənlər isə təşkilatçılar oldu. Şiddətli yağış və isti hava snoubord üçün trasdakı qarın böyük hissəsini məhv etdi. Buna görə də təşkilatçılar yarışları bir neçə dəfə təxirə salmağa və trası qar ehtiyatları ilə bərpa etməyə çalışdılar.
Nəhayət, hər şey starta hazır olduqda, məlum oldu ki, yağış yarışlar üçün arenadakı bütün ayaqüstü yerləri yuyub aparıb. Təşkilatçılar böyük zərərlə üzləşdilər və yalnız birinci sıradakı yerlərə bilet satmağa məcbur oldular - yeganə oturacaq sırası.
Yarış günü N tamaşaçıdan hər biri, birinci sırada bilet alanlar, birinci sıradakı yerlərdən birini tutdu. Lakin biletlər yoxlanıldıqda məlum oldu ki, heç bir tamaşaçı öz yerində oturmur və bütün yerlər doludur. Bir addımda könüllü iki qonşu tamaşaçını yerlərini dəyişə bilər, əgər hər ikisi öz yerlərində oturmursa. Əgər tamaşaçı artıq öz yerində oturursa, ona toxunmaq olmaz, bu, onun yarışları izləməsinə mane olur. Sizə bütün tamaşaçıları öz yerlərinə oturtmaq üçün bir oturma sxemi tapmaqda kömək etmək lazımdır. Tələsin, çünki tezliklə ən maraqlı çıxışlar başlayacaq.
Giriş verilənləri
Birinci sətirdə tam ədəd N (2 ≤ N ≤ 300) yazılıb. İkinci sətirdə N ədəd - tamaşaçıların ilkin yerləşməsi - 1-dən N-ə qədər olan permutasiya yazılıb. Heç bir tamaşaçının əvvəlcə öz yerində oturmadığına zəmanət verilir.
Çıxış verilənləri
Əgər həll mövcud deyilsə, -1 çıxış edin. Əks halda, birinci sətirdə oturma sxemindəki addımların sayını çıxış edin. Sonra hər addımı ayrı sətirdə çıxış edin. Addım iki ədəd ilə təsvir olunur - bu addımda yerlərini dəyişən tamaşaçıların oturduğu yerlər. Addımların sayı 45000-dən çox olmamalıdır. Əgər bir neçə həll mövcuddursa, istənilənini çıxış edin.