Transpose a Sparse Matrix

A sparse matrix is given as triples (row col value). Print the triples of its transpose sorted by row, then column.

1 <= n <= 10^5