Uzhlyandian Müharibələri
Uzaq Ujlyandiya imperiyasında 155-ci "Uzhlyandian Wars" strateji oyunu turniri keçirilir! Bu səbəbdən imperator Aleksandr I, ölkəsini bu nüfuzlu turnirdə yaxşı təmsil etmək üçün bir komanda formalaşdırır. Lakin, Ujlyandiyada oyunçular olmadığı üçün komanda əsasən hərbçilərdən ibarətdir. Turnirin açılış mərasimi ciddi qaydalarla tənzimlənir, buna görə də komandanın bütün üzvləri boylarına görə azalmayan sırayla yarış zalına daxil olmalıdırlar. Ancaq kiçik bir problem var: əsgərlər artıq boylarına görə azalan sırayla sıralanmış iki bərabər ölçülü bölməyə ayrılıblar. Yarışın başlamasına az vaxt qaldığı üçün Ujlyandiya imperatoru sizdən iştirakçıları düzgün qaydada tez bir şəkildə sıralamağı xahiş edir ki, bəşəriyyət tarixində ən böyük turniri korlamasın!
Giriş məlumatları
Girişin ilk sətirində n (1 ≤ n ≤ 10^5
) – hər bir bölmənin ölçüsü olan tək təbii ədəd verilir.Sonrakı sətirdə n təbii ədəd A[i]
(1 ≤ A[i]
≤ 10^9
) – birinci qrup əsgərlərinin boyları azalan sırayla verilir.Daha sonra n təbii ədəd B[i]
(1 ≤ B[i]
≤ 10^9
) – ikinci qrup əsgərlərinin boyları azalan sırayla verilir.
Çıxış məlumatları
Hər iki qrupun boylarını azalan sırayla birləşdirərək 2n ədədini çıxarın.