F. Anton və perfektsionizm

Anton iki uzunluğu $n$ olan massiv alıb, burada $n$ cüt ədəddir. O, bu massivlərdən dəqiq $n$ cüt ədəd yaratmaq istəyir ki, aşağıdakı şərtlər yerinə yetirilsin:

• Cütün birinci ədədi birinci massivə, ikinci ədədi isə ikinci massivə aid olmalıdır.

• Hər bir cütdə ədədlər fərqli olmalıdır.

• Cütlərin yarısında birinci ədəd ikincidən kiçik olmalıdır.

Antona kömək edin və $n$ cütə uyğun bir bölgü tapın.

Giriş verilənləri

Birinci sətir cüt ədəd $n$-i ($2\le n\le 10^5$, $n$ — cüt ədəd) ehtiva edir.

İkinci sətir $n$ tam ədədi $a_1,a_2,\dots ,a_n$ ($1\le a_i\le 10^9$) ehtiva edir — birinci massivdəki ədədlər.

Üçüncü sətir $n$ tam ədədi $b_1,b_2,\dots ,b_n$ ($1\le b_i\le 10^9$) ehtiva edir — müvafiq olaraq ikinci massivdəki ədədlər.

Çıxış verilənləri

Şərtləri təmin edən cütlərə uyğun bölgünü ehtiva edən $n$ sətir çıxarın, hər biri iki tam ədəd.

Əgər bir neçə həll varsa, onlardan hər hansı birini çıxarın.

Əgər həll mövcud deyilsə, yeganə tam ədəd $-1$ çıxarın.

Nümunələr

Qeyd

Birinci testdə verilən cavab yeganə deyil.

İkinci testdə asanlıqla əmin olmaq olar ki, məsələnin şərtlərini təmin edən dörd cüt ədəd tapmaq mümkün deyil.