Нещодавно Петя зайнявся вивченням стародавнвх цивілізацій. Він знайшов у енциклопедії дати народження та загибелі \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}.