Bài 3 (5,0 điểm)                                            THỐNG KÊ

Tháng 6 năm 2022, địa phương X tiến hành rà soát thống kê năm sinh của các công dân trong địa phương mình. Biết rằng địa phương X đã có dữ liệu gồm họ tên và năm sinh của tất cả người dân đang sống.

Yêu cầu: Em hãy giúp địa phương X tìm:

- Số lượng năm của đoạn thời gian dài nhất không có người dân nào được sinh ra.

- Năm đầu và năm cuối của đoạn thời gian trên, nếu có nhiều đoạn thời gian dài nhất như thế thì đưa ra năm đầu và năm cuối của đoạn thời gian có năm sinh nhỏ nhất.

Việc tìm này chỉ thực hiện từ năm sinh nhỏ nhất đến năm sinh lớn nhất hiện có của người dân.

Dữ liệu vào: Từ tệp văn bản THONGKE.INP gồm:

•  Dòng thứ nhất chứa số nguyên dương N là số lượng công dân tại địa phương (N ≤ 10⁶).
•  N dòng tiếp theo, mỗi dòng chứa họ tên và năm sinh của mỗi người dân. Giữa họ, tên lót, tên, năm sinh cách nhau bởi một dấu cách trống. Năm sinh có dạng 4 chữ số liền nhau.

Kết quả: Ghi ra tệp văn bản THONGKE.OUT trên hai dòng:

•  Dòng đầu tiên ghi số lượng năm của đoạn thời gian dài nhất không có người dân nào được sinh ra.
•  Dòng thứ hai ghi năm đầu và năm cuối của đoạn thời gian tìm được, các năm cách nhau bởi một dấu cách trống.

Nếu không tìm được đoạn thời gian nào thỏa mãn thì ghi -1