Sắp xếp Alphabet


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

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

There are no comments at the moment.