CÁC NỀN VĂN MINH CỔ ĐẠI

Các nền văn minh cổ đại có những ảnh hưởng qua lại tới nhau trực tiếp hoặc gián tiếp nếu có khoảng thời gian cùng tồn tại. Ảnh hưởng sẽ càng lớn nếu thời gian tồn tại đồng thời lớn. Ví dụ, nếu nền văn minh A tồn tại từ 600 năm trước công nguyên (CN) đến trước năm 400 trước CN, còn nền văn minh B xuất hiện vào năm 450 trước CN và tồn tại đến trước năm 300 trước CN, thì giữa chúng có 50 nămcùng tồn tại. Nếu nền văn minh C xuất hiện vào năm 400 trước CN và tồn tại đến trước năm 50 trước CN thì giữa A và C không có tác động qua lại, trong lúc đó giữa B và C có đến 100 năm cùng tồn tại và ảnh hưởng qua lại.
Để đánh giá mức độ ảnh hưởng theo thời gian, các nhà khảo cổ học quyết định chọn 2 nền văn minh có khoảng thời gian cùng tồn tại khác 0 nhỏ nhất trong số N nền văn minh mà tài liệu còn được ghi chép và tìm thấy ( 1 ≤ N ≤ 100 000).

Dữ liệu: Vào từ file văn bản ANCIENT.INP:

+ Dòng đầu tiên chứa số nguyên N,

+ N dòng sau mỗi dòng chứa 2 số nguyên Si và Ei, trong đó Si – năm xuất hiện, Ei – năm diệt vong, giá trị âm hoặc 0 thể hiện trước công nguyên, giá trị tuyệt đối của năm không vượt quá 109. 

Kết quả: Đưa ra file văn bản ANCIENT.OUT hai số nguyên trên một dòng xác định các nền văn minh có thời gian cùng tồn tại khác 0 nhỏ nhất. Nếu không tìm thấy 2 nền văn minh nào cùng tồn tại thì đưa ra một số 0.

Ví dụ:

ANCIENT.INP	ANCIENT.OUT
3 -10 80 -80 10 60 90	1 3