Минимальная ширина полосы

Найдите ширину самой узкой полосы между двумя параллельными прямыми, содержащей все данные точки.

Это задача о том, пройдёт ли деталь в щель, и она же - стандартный способ измерить «толщину» облака точек.

В первой строке - число точек $n$ ($1 \le n \le 10^5$).

В следующих $n$ строках - координаты точек, целые, по модулю не превосходящие $10^6$.

Выведите минимальную ширину полосы с точностью $10^{-6}$.