A. Дугаартай картууд

хугацааны хязгаарлалт 1 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт input.txt

гаралт стандарт гаралт

Петяд $2n$ ширхэг дээр тоотой карт байв. Картан дээрх тоонууд ижил байж болно. Картнуудаа бүгдийн $1$-ээс $n$ хооронд дугаарлая. Тэгвэл $i$ дугаартай карт дээрх тооны $a_i$ юм. Найзтайгаа зугаатай тоглохын тулд Петя картуудаа хосуудын карт дээрх тоо тэнцүү байх хосуудад хуваах хэрэгтэй. Петяд туслаарай.

Оролт

Эхнйи мөрөнд нэг бүхэл тоо $n$ ($1 ≤ n ≤ 3·10^5$). Хоёрдахь мөрөнд $2n$ ширхэг эерэг бүхэл тоо зайгаар тусгаарлагдан өгөгдөнө $a_1$,$a_2$,...,$a_{2n}$ ($1≤a_i≤5000$) — картнууд дээр бичигдсэн тоонууд.

Гаралт

Бүх картыг хос болгон хуваах боломжгүй бол $-1$. Хэрвээ боломжтой хуваалт оршин байвал хос болгоныг нэг мөрөнд буюу $n$ ширхэг хосыг зайгаар тусгаар хэвлэнэ. Хэрвээ олон шийд байвал алийг нь хэвлэж болно.

Орчуулсан: byambadorjp

Жишээ тэстүүд

Оролт
3
20 30 10 30 20 10
Гаралт
4 2
1 5
6 3
Оролт
1
1 2
Гаралт
-1
Сэтгэгдлүүдийг ачааллаж байна...