通用合并排序集合迭代器

TypeScript Hard generics

任务 «通用合并排序集合迭代器»

实现一个通用函数 `mergeSorted`，该函数接受一个迭代器数组（每个迭代器返回相同类型的已排序值），并返回一个新的迭代器，按升序输出所有值。值类型应为参数化类型，并支持通过 `<` 运算符进行比较。使用 TypeScript 泛型。限制条件：值唯一，迭代器数量为 1 到 1000，每个迭代器的长度不超过 10^5。

输入格式

第一行：数字 N（迭代器数量）。接下来 N 行：每行包含由空格分隔的数字——一个迭代器的元素（已按升序排序）。

输出格式

一行由空格分隔的数字——所有迭代器中按升序排列的所有元素。

示例

示例 1

输入

3
-2 10 -5

输出

-2 10 -5

main.ts