Muallif: Обид Синдаров
15
Vaqt: 2000 ms Xotira: 256 mb Qiyinchilik: 5 %
0 (Baholar 0)

Tarmoq juftliklari

Ma'lumotlar markazida $1$ dan $n$ gacha raqamlangan $n$ ta server mavjud. Har bir $i$-server boshqa bir $p_i$-server bilan ma'lumot almashish tarmog'ini yaratishi kerak ($p$ massiv $1$ dan $n$ gacha bo'lgan sonlarning almashtirishi).

Tarmoq ulanishi mukammal hisoblanishi uchun har bir $i$ ($1 \le i \le n$) server uchun quyidagi ikkita shart bajarilishi qat'iy talab etiladi:

  1. Ikki tomonlama aloqa: $p_{p_i} = i$
  2. O'z-o'ziga ulanmaslik: $p_i \neq i$

Berilgan $n$ ta server uchun istalgan "mukammal" ulanish tartibini aniqlang.


Kiruvchi ma'lumotlar

Yagona qatorda bitta butun son $n$ ($1 \le n \le 100$) — serverlar soni beriladi.

Chiquvchi ma'lumotlar

Agar bunday mukammal ulanishni tashkil qilish imkonsiz bo'lsa, -1 chiqaring. Agar to'g'ri ulanish tartiblari bir nechta bo'lsa, leksikografik jihatdan eng kichik variantni chiqaring.

Misollar

# Input TXT Output TXT
1
1
-1
2
2
2 1
3
4
2 1 4 3 
Yechim yuborish uchun tizimga kiring yoki ro'yxatdan o'ting.

Navbatdagi musobaqa

SamCoding Round #3 (Div 2)

Boshlanish vaqti 17.05.2026 19:30
Davomiyligi 120 daqiqa
Boshlanishiga qoldi
6 kun 4 soat