На вход программе подается число , а затем строк, содержащих целые числа в порядке возрастания. Из данных строк формируются списки чисел. Напишите программу, которая объединяет указанные списки в один отсортированный список с помощью функции quick_merge(), а затем выводит его.
Формат входных данных
На вход программе подается натуральное число , а затем строк, содержащих целые числа в порядке возрастания, разделенные символом пробела.
Формат выходных данных
Программа должна вывести элементы окончательного отсортированного списка каждое через пробел.
Запрещенные операторы: pass
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3 1 2 3 4 5 6 7 10 11 17
|
1 2 3 4 5 6 7 10 11 17
|
|
2
|
4 10 20 1 15 5 17 8 13 19
|
1 5 8 10 13 15 17 19 20
|