На вход программе подается число , а затем строк, содержащих целые числа в порядке возрастания. Из данных строк формируются списки чисел. Напишите программу, которая объединяет указанные списки в один отсортированный список с помощью функции quick_merge()
, а затем выводит его.
Формат входных данных
На вход программе подается натуральное число , а затем строк, содержащих целые числа в порядке возрастания, разделенные символом пробела.
Формат выходных данных
Программа должна вывести элементы окончательного отсортированного списка каждое через пробел.
Примеры
№ |
Входные данные |
Выходные данные |
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 |
Запрещенные операторы: pass