Uzhlyandian Müharibələri#8238

Uzhlyandian Müharibələri

0,1 saniyə
64 meqabayt
Çox asan

Uzaq Ujlyandiya imperiyasında 155-ci "Uzhlyandian Wars" strateji oyunu turniri keçirilir! 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ığından komanda əsasən hərbçilərdən ibarətdir.

Turnirin açılış mərasimi ciddi qaydalarla tənzimlənir: komandanın bütün üzvləri boylarına görə artan sırayla yarış zalına daxil olmalıdırlar. Amma bir problem var: əsgərlər artıq boylarına görə artan sırayla sıralanmış iki bərabər ölçülü bölməyə ayrılıblar. Yarışa başlamağa az vaxt qaldığı üçün Ujlyandiya imperatoru sizdən iştirakçıları düzgün ardıcıllıqla tez bir şəkildə sıralamağı xahiş edir ki, bəşəriyyət tarixində ən böyük turniri korlamasın!

Giriş

Birinci sətirdə hər bölmənin ölçüsü olan (1 \leq n \leq 10^5) təbii ədədi verilir.

Sonrakı sətirdə təbii ədəd A_1, A_2, \ldots, A_n (1 \leq A_i \leq 10^9) — birinci qrup əsgərlərinin boyları artan sırayla verilir.

Daha sonra təbii ədəd B_1, B_2, \ldots, B_n (1 \leq B_i \leq 10^9) — ikinci qrup əsgərlərinin boyları artan sırayla verilir.

Çıxış

Hər iki qrupun boylarını birləşdirib artan sırayla ədəd çıxarın.

Nümunələr

Nümunə 1

Loading
Loading