Ужляндські війни#8238

Ужляндські війни

0,1 секунди
64 мегабайти
Дуже легка

У далекій Ужляндській імперії проходить 155-й турнір зі стратегічної гри "Uzhlyandian Wars"! Саме тому імператор Олександр I збирає команду, щоб не осоромити свою країну на цьому престижному турнірі. Але команда ця складається в основному з військових, адже геймери в Ужляндії не водяться.

Процедура відкриття турніру суворо регламентована: всі учасники команди мають входити в зал у порядку неспадання їхнього зросту. Але є невеличка проблема: солдати розділені на підрозділи однакового розміру, які вже впорядковані за зростом. До початку змагання залишилися лічені хвилини, тому імператор Ужляндії просить вас швидко сформувати порядок, у якому учасники повинні входити, щоб не зіпсувати найвеличніший турнір в історії людства!

Вхідні дані

У першому рядку міститься єдине натуральне число (1 \leq n \leq 10^5) — розмір кожного підрозділу.

У наступному рядку містяться натуральних чисел A_1, A_2, \ldots, A_n (1 \leq A_i \leq 10^9) — зріст солдатів першої групи у порядку неспадання.

У наступному рядку містяться натуральних чисел B_1, B_2, \ldots, B_n (1 \leq B_i \leq 10^9) — зріст солдатів другої групи у порядку неспадання.

Вихідні дані

Виведіть чисел — зріст солдатів з обох груп, впорядкований у неспаданні.

Приклади

Приклад 1

Loading
Loading