Задачі
Злиття послідовностей
Злиття послідовностей
Заданы две отсортированные последовательности. Произведите их слияние.
\InputFile
Первая строка содержит длину первой последовательности $n~(n \le 10^6)$, за которой следуют $n$ целых чисел в отсортированном порядке.
Вторая строка содержит длину второй последовательности $m~(m \le 10^6)$, за которой следуют $m$ целых чисел в отсортированном порядке.
\OutputFile
Произведите слияние двух последовательностей и выведите результирующую в одной строке.
Вхідні дані #1
5 2 4 6 7 9 6 1 2 2 4 5 6
Вихідні дані #1
1 2 2 2 4 4 5 6 6 7 9