\(Kim\) đang lạc trong không gian \(3\) chiều với một đống điểm \((x, y, z)\) rất lộn xộn. Nhiệm vụ của bạn là tạo lối ra cho \(Kim\) bằng cách sắp xếp các điểm ấy tăng dần theo \(x\), theo \(y\) (nếu có điểm cùng giá trị \(x\)) và theo \(z\) (nếu có điểm cùng cả \(x\) và \(y\)).

Đầu vào

Dòng đầu gồm số nguyên \(n\) là số lượng điểm. \((1 \le n \le 10^5)\)

\(n\) dòng tiếp theo, mỗi dòng gồm 3 số nguyên \(x, y, z\) biểu diễn tạo độ điểm trong không gian \(3\) chiều. \((1 \le x, y, z \le 10^9)\)

Đầu ra

In ra cách điểm sau khi đã sắp xếp.

Ví dụ

Đầu vào

3
3 4 3
2 4 3
2 1 6

Đầu ra

2 1 6
2 4 3
3 4 3