Đề bài:

Một giải bóng đá có ~n~ trận đấu. Mỗi trận đấu được mô tả bởi một cặp số (ngày, giờ) trong đó:

ngày là số nguyên (1 ≤ ngày ≤ 30).

giờ là số nguyên (0 ≤ giờ ≤ 23).

Ban tổ chức muốn sắp xếp toàn bộ lịch thi đấu tăng dần theo ngày, nếu cùng ngày thì tăng dần theo giờ.

Hãy viết chương trình:

Nhập ~n~ và danh sách các trận đấu

Sắp xếp và in ra toàn bộ lịch thi đấu sau khi sắp xếp.

Dữ liệu vào:

Dòng 1: số nguyên n – số trận đấu.

~n~ dòng tiếp theo: mỗi dòng gồm 2 số nguyên ngày giờ.

Dữ liệu ra:

In n dòng, mỗi dòng gồm ngày giờ sau khi đã sắp xếp theo yêu cầu.

Ví dụ:

Input:

5
3 18
2 20
3 15
1 19
2 8

Output:

1 19
2 8
2 20
3 15
3 18