Sắp xếp Alphabet
Cho $N$ học sinh. Bạn học sinh thứ $i$ có tên $a_i$ (chỉ gồm dấu cách trống và kí tự in hoa, in thường). Hãy sắp xếp tên của các bạn theo thứ tự Alphabet (so sánh xâu): tên tăng dần, họ tăng dần, đệm tăng dần.
Lưu ý: Nếu tên của một bạn là Nguyen Tran Van A thì họ của bạn là Nguyen, tên là A và đệm là Tran Van.
Dữ liệu
- Dòng đầu tiên chứa số nguyên $N \ (0<N \le 10^4)$;
- $N$ dòng cuối cùng, mỗi dòng chứa một xâu $a_i \ (|a_i|\le100)$.
Kết quả
- In ra trên $N$ dòng, mỗi dòng là tên của một bạn.
Ví dụ
Ví dụ 1
input
4
Tran Hoang Duy
Nguyen Van Hoang Duy
Duong Van Cuong
Tran Nguyen Anh Duy
output
Duong Van Cuong
Nguyen Van Hoang Duy
Tran Hoang Duy
Tran Nguyen Anh Duy
Comments