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

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

Первая строка содержит длину первой последовательности 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

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