Петяд $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$ ширхэг хосыг зайгаар тусгаар хэвлэнэ. Хэрвээ олон шийд байвал алийг нь хэвлэж болно.