J. Слияние k отсортированных массивов

Даны $k$ массивов, каждый отсортирован по неубыванию. Слейте их в один отсортированный массив.

Складывать всё в один массив и сортировать - это $O(S \log S)$, где $S$ - суммарная длина. Работает, но не использует того, что массивы уже упорядочены.

В первой строке - число массивов $k$ ($1 \le k \le 2 \cdot 10^5$).

В следующих $k$ строках - по массиву: сначала его длина $n_i$ ($0 \le n_i$), затем $n_i$ чисел по неубыванию, по модулю не превосходящих $10^9$.

Суммарная длина массивов не превосходит $2 \cdot 10^5$.

Выведите все числа в порядке неубывания через пробел. Если чисел нет, выведите пустую строку.