Yêu cầu

Một thư viện cần quản lý danh sách các cuốn sách. Hãy định nghĩa một struct tên là Sach gồm các thông tin: Tên sách (chuỗi, có thể chứa khoảng trắng), Tác giả (chuỗi), Năm xuất bản (số nguyên). Viết chương trình nhập vào danh sách n cuốn sách. Sau đó, hãy sắp xếp danh sách sách này theo Năm xuất bản tăng dần. Nếu cùng năm xuất bản, thì sắp xếp theo Tên sách theo thứ tự từ điển tăng dần.

Dữ liệu vào

Dòng đầu tiên chứa số nguyên n (1 <= n <= 100).
Tiếp theo là n nhóm dòng, mỗi nhóm 3 dòng tương ứng với Tên sách, Tác giả, Năm xuất bản. (Lưu ý dùng getline để nhập chuỗi có khoảng trắng).

Dữ liệu ra

In ra danh sách sách đã sắp xếp, mỗi cuốn sách trên 3 dòng như định dạng đầu vào.

Ví dụ

Input:
3
Lap trinh C++
Nguyen Van A
2020
Giai thuat co ban
Tran Thi B
2018
Tin hoc THCS
Le Van C
2020

Output:
Giai thuat co ban
Tran Thi B
2018
Lap trinh C++
Nguyen Van A
2020
Tin hoc THCS
Le Van C
2020