Qədim sivilizasiyalar#5487
Petya son zamanlar qədim sivilizasiyalarla maraqlanmağa başlayıb. O, ensiklopediyada N müxtəlif qədim sivilizasiyanın yaranma və məhv olma tarixlərini tapıb və indi bu sivilizasiyaların bir-birinə mədəni təsirini öyrənmək istəyir.
Petya güman edir ki, iki sivilizasiya, A və B, yalnız onlar müəyyən bir qeyri-sıfır zaman intervalında birgə mövcud olduqları halda mədəni mübadilə aparıblar. 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 hər biri digərinin inkişafına 50 il ərzində təsir göstərib. Əksinə, ə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, ancaq B sivilizasiyası ilə mədəni mübadilə 100 il davam edib.
Öz tədqiqatlarını davam etdirmək üçün Petya elə bir cüt sivilizasiya tapmaq istəyir ki, onların mədəni mübadiləsi ən qısa qeyri-sıfır zaman intervalında baş versin. Ona kömək edin!
Girişin ilk sətri Petyanın maraqlandığı sivilizasiyaların sayını (1 \leq N \leq 100000) göstərir. Növbəti N sətirdə hər bir sivilizasiyanın yaranma və məhv olma illərini göstərən iki tam ədəd — S_i və E_i verilir. Bütün ədədlərin modulu 10^9-dan çox deyil və S_i < E_i.
Ən qısa qeyri-sıfır kəsişməsi olan sivilizasiyaların nömrələrini göstərin (iki ədəd çıxarın). Əgər heç bir iki sivilizasiya zamanla kəsişmirsə, yalnız 0 çıxarın.
Nümunə 1