Problems
Древние цивилизации
Древние цивилизации
Недавно Петя занялся изучением древних цивилизаций. Он нашел в энциклопедии даты рождения и гибели \textbf{N }различных древних цивилизаций и теперь хочет узнать о влиянии культуры одних цивилизаций на культуру других.
Петя предположил, что между цивилизациями \textbf{A} и \textbf{B} происходил культурный обмен, если они сосуществовали в течении некоторого ненулевого промежутка времени. Например, если цивилизация \textbf{A} зародилась в \textbf{600} году до н.э. и существовала до \textbf{400} года до н.э., а цивилизация \textbf{B} зародилась в \textbf{450} году до н.э. и существовала до \textbf{300} года до н.э., то культура каждой из этих цивилизаций оказывала влияние на развитие другой цивилизации в течении \textbf{50} лет. В то же время, если цивилизация \textbf{C} зародилась в \textbf{400} году до н.э. и существовала до \textbf{50} года до н.э., то она не смогла осуществить культурного обмена с цивилизацией \textbf{A}, в то время как культурный обмен с цивилизацией \textbf{B} продолжался в течении \textbf{100} лет.
Теперь для выполнения своих исследований Петя хочет найти такую пару цивилизаций, культурный обмен между которыми имел место на протяжении наименьшего ненулевого промежутка времени. Помогите ему!
\InputFile
Первая строка входного файла содержит число \textbf{N} - количество цивилизаций, культура которых интересует Петю (\textbf{1 }≤ \textbf{N} ≤ \textbf{100000}). Следующие \textbf{N} строк содержат описание цивилизаций - каждая строка содержит пару целых чисел \textbf{S_i} и \textbf{E_i} - год зарождения и год гибели соответствующей цивилизации. Все числа не превосходят \textbf{10^9} по абсолютной величине, \textbf{S_i} < \textbf{E_i}.
\OutputFile
Выведите два числа - номера цивилизаций, периоды существования которых имеют наименьшее ненулевое пересечение. Если никакие две цивилизации не пересекаются во времени, выведите в выходной файл единственное число \textbf{0}.
Input example #1
3 -600 -400 -450 -300 -400 -50
Output example #1
1 2