Tienes \(k\) listas enlazadas, cada una ordenada de menor a mayor. Mézclalas en una sola lista ordenada.

Entrada

La primera línea tiene \(k\) \((1 \le k \le 10^4)\). Cada una de las siguientes \(k\) líneas describe una lista: su largo \(n_i\) \((n_i \ge 0)\) seguido de sus valores en orden no decreciente \((|v| \le 10^4)\). El total \(N = \sum n_i\) cumple \(1 \le N \le 10^5\).

Salida

Una línea con los \(N\) valores de la lista mezclada.

Ejemplo 1

Entrada

3
3 1 4 5
3 1 3 4
2 2 6

Salida

1 1 2 3 4 4 5 6

Ejemplo 2

Entrada

2
0
1 5

Salida

5

Basado en el problema 23 de LeetCode, Merge k Sorted Lists, adaptado a entrada y salida estándar; enunciado redactado para este juez. Es parte de la lista Grind 75 de Yangshun Tay.