$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