Write a program to merge k sorted linked lists and return it as one sorted list.

Example 1

Input:
[
  1->7->9,
  1->3->4,
  4->6
]
Output: 1->1->3->4->4->6->7->9