Слияние трех последовательностей - Задачи

Заданы три отсортированные последовательности. Произведите их слияние.

Первая строка содержит длину первой последовательности k (k ≤ 10⁵), за которой следуют k целых чисел в отсортированном порядке.

Вторая строка содержит длину второй последовательности l (l ≤ 10⁵), за которой следуют l целых чисел в отсортированном порядке.

Третья строка содержит длину третьей последовательности m (m ≤ 10⁵), за которой следуют m целых чисел в отсортированном порядке.

Произведите слияние трех последовательностей и выведите результирующую в одной строке.

Лимит времени 1 секунда

Лимит использования памяти 128 MiB

Входные данные #1

6 3 5 7 9 12 16
5 1 3 4 4 7
6 2 3 5 5 7 8

Выходные данные #1

1 2 3 3 3 4 4 5 5 5 7 7 7 8 9 12 16

Автор Михаил Медведев