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 \leq 10^6\)).
• \(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.

Ví dụ:

Giải thích

• Năm sinh nhỏ nhất là 1996, năm sinh lớn nhất là 2006.
• Từ năm 1996 đến 2006 ta tìm được 2 đoạn thời gian cùng dài nhất có số lượng năm là 3 năm, mà không có người dân nào được sinh ra là năm 1999-2001 và năm 2003-2005; Kết quả thỏa mãn bài toán là đoạn thời gian năm 1999-2001.

Giới hạn:

• 70% số test với \(0 < N \leq 10^4\)
• 30% số test với \(10^4 < N \leq 10^6\)