Anton və perfektsionizm#10247
Anton iki uzunluğu olan massiv alıb, burada cüt ədəddir. O, bu massivlərdən dəqiq 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ə cütə uyğun bir bölgü tapın.
Birinci sətir cüt ədəd -i (2 \leq n \leq 10^5, — cüt ədəd) ehtiva edir.
İkinci sətir tam ədədi a_1, a_2, \ldots, a_n (1 \leq a_i \leq 10^9) ehtiva edir — birinci massivdəki ədədlər.
Üçüncü sətir tam ədədi b_1, b_2, \ldots, b_n (1 \leq b_i \leq 10^9) ehtiva edir — müvafiq olaraq ikinci massivdəki ədədlər.
Şərtləri təmin edən cütlərə uyğun bölgünü ehtiva edə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 çıxarın.
Nümunə 1
Nümunə 2
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.