Стародавні цивілізації

Петя нещодавно зацікавився вивченням стародавніх цивілізацій. Він знайшов в енциклопедії дати народження та загибелі $N$ різних стародавніх цивілізацій і тепер хоче дізнатись про вплив культури одних цивілізацій на культуру інших.

Петя припускає, що між цивілізаціями $A$ і $B$ відбувався культурний обмін, якщо вони співіснували протягом деякого ненульового проміжку часу. Наприклад, якщо цивілізація $A$ зародилась у $600$ році до н.е. і існувала до $400$ року до н.е., а цивілізація $B$ зародилась у $450$ році до н.е. і існувала до $300$ року до н.е., то вони впливали одна на одну протягом $50$ років. У той же час, якщо цивілізація $C$ зародилась у $400$ році до н.е. і існувала до $50$ року до н.е., то вона не могла обмінюватися культурою з цивілізацією $A$, але культурний обмін з цивілізацією $B$ тривав протягом $100$ років.

Для своїх досліджень Петя хоче знайти таку пару цивілізацій, між якими культурний обмін відбувався упродовж найменшого ненульового проміжку часу. Допоможіть йому!