Qədim sivilizasiyalar
Son zamanlar Petyanın qədim sivilizasiyalara marağı artıb. O, ensiklopediyada N müxtəlif qədim sivilizasiyanın yaranma və məhv olma tarixlərini tapıb və indi bir sivilizasiyanın mədəniyyətinin digərinə təsirini öyrənmək istəyir.
Petya fərz edir ki, A və B sivilizasiyaları arasında mədəni mübadilə baş verib, əgər onlar müəyyən bir qeyri-sıfır zaman intervalında birgə mövcud olublarsa. Məsələn, əgər A sivilizasiyası eramızdan əvvəl 600-cü ildə yaranıb və eramızdan əvvəl 400-cü ilə qədər mövcud olubsa, B sivilizasiyası isə eramızdan əvvəl 450-ci ildə yaranıb və eramızdan əvvəl 300-cü ilə qədər mövcud olubsa, onda bu sivilizasiyaların hər birinin mədəniyyəti digərinin inkişafına 50 il ərzində təsir göstərib. Eyni zamanda, əgər C sivilizasiyası eramızdan əvvəl 400-cü ildə yaranıb və eramızdan əvvəl 50-ci ilə qədər mövcud olubsa, o, A sivilizasiyası ilə mədəni mübadilə edə bilməyib, lakin B sivilizasiyası ilə mədəni mübadilə 100 il davam edib.
İndi Petya öz tədqiqatlarını aparmaq üçün mədəni mübadilənin ən kiçik qeyri-sıfır zaman intervalında baş verdiyi sivilizasiya cütlüyünü tapmaq istəyir. Ona kömək edin!
Giriş verilənləri
Giriş faylının ilk sətiri Petyanın maraqlandığı sivilizasiyaların sayı N-i göstərir (1 ≤ N ≤ 100000). Növbəti N sətir sivilizasiyaların təsvirlərini ehtiva edir - hər bir sətir müvafiq sivilizasiyanın yaranma və məhv olma illərini göstərən S_i və E_i tam ədədlərini ehtiva edir. Bütün ədədlərin mütləq qiyməti 10^9-dan çox deyil, S_i < E_i.
Çıxış verilənləri
İki ədəd çıxarın - mövcudluq dövrləri ən kiçik qeyri-sıfır kəsişməyə malik olan sivilizasiyaların nömrələri. Əgər heç bir iki sivilizasiya zamanla kəsişmirsə, çıxış faylına yalnız 0 ədədini yazın.