Обобщённый итератор слияния отсортированных коллекций

TypeScript Сложный generics

Задача «Обобщённый итератор слияния отсортированных коллекций»

Реализуйте обобщённую функцию `mergeSorted`, которая принимает массив итераторов (каждый возвращает отсортированные значения одного типа) и возвращает новый итератор, выдающий все значения в порядке возрастания. Тип значений должен быть параметризован и поддерживать сравнение через оператор `<`. Используйте дженерики TypeScript. Ограничения: значения уникальны, количество итераторов от 1 до 1000, длина каждого итератора до 10^5.

Формат ввода

Первая строка: число N (количество итераторов). Далее N строк: каждая содержит числа через пробел — элементы одного итератора (уже отсортированы по возрастанию).

Формат вывода

Строка с числами через пробел — все элементы из всех итераторов в порядке возрастания.

Примеры

Пример 1

ВВОД

3
-2 10 -5

ВЫВОД

-2 10 -5

main.ts