Стародавні цивілізації
Нещодавно Петя зайнявся вивченням стародавнвх цивілізацій. Він знайшов у енциклопедії дати народження та загибелі N різних стародавніх цивілізацій і тепер хоче взнати про вплив культури одних цивілізацій на культуру інших.
Петя припустив, що між цивілізаціями A та B проходив культурний обмін, якщо вони співіснували протягом деякого ненульового проміжку часу. Наприклад, якщо цивілізація A зародилась у 600 році до н.е. і існувала до 400 року до н.е., а цивілізація B зародилась у 450 році до н.е. і існувала до 300 року до н.е., то культура кожної з цих цивілізацій чинила вплив на розвиток іншої цивілізації протягом 50 років. У той же час, якщо цивілизація C зародилась у 400 році до н.е. і існувала до 50 року до н.е., то вона не змогла здійснити культурного обміну з цивілізацією A, у той час як культурний обмін з цивілізацією B продовжувався протягом 100 років.
Тепер для виконання своїх досліджень Петя хоче знайти таку пару цивілізацій, культурний обмін між якими мав місце протягом найменшого ненульового проміжку часу. Допоможіть йому!
Вхідні дані
Перший рядок вхідного файлу містить число N - кількість цивілізацій, культура яких цікавить Петю (1 ≤ N ≤ 100000). Наступні N рядків містять описи цивілізацій - кожен рядок містить пару цілих чисел S_i та E_i - рік зародження та рік загибелі відповідної цивілізації. Усі числа не перевищують 10^9 по абсолютній величині, S_i < E_i.
Вихідні дані
Виведіть два числа - номери цивілізацій, періоди існування яких мають найменший ненульовий перетин. Якщо ніякі дві цивілізації не перетинаються у часі, виведіть у вихдний файл єдине число 0.