FRAKTAL - konkurs programistyczny

Ogród Jasia III

Jak co roku, ogród Jasia wiosną nabiera kolorów. Tym razem Jasiu postanowił, że dwa zraszacze umiejscowi w pewnym stałym miejscu i to one będą nawadniać wszystkie kwiaty w ogrodzie. Regulacja siły (długości promieni) nawadniania dwóch zraszaczy będzie regulowana za pomocą ciśnienia. Trzeba więc tak dobrać długości promieni działania dwóch zraszaczy, aby ich suma długości była jak najmniejsza, i jednocześnie powierzchnia nawadnianego obszaru możliwie najmniejsza, bo to pozwoli zaoszczędzić hektolitry wody. Znając współrzędne wszystkich kwiatów w ogrodzie, pomóż Jasiowi i oblicz sumę długości promieni działania dwóch zraszaczy.

Wejście
W pierwszym wierszu wejścia znajduje się pięć liczb całkowitych n, x₁, y₁, x₂, y₂ (2 ≤ n ≤ 1000, -10⁴ x₁, y₁, x₂, y₂ ≤ 10⁴), gdzie n to liczba kwiatów w ogrodzie, a x₁, y₁, x₂, y₂, to współrzędne całkowite dwóch zraszaczy. Dalej w n wierszach podane są współrzędne kwiatów, w każdym wierszu dwie liczby całkowite x, y (-10⁴ ≤ x, y ≤ 10⁴). Należy założyć, że żadne dwa kwiaty nie rosną w tym samym miejscu.

Wyjście
Na wyjściu należy wypisać najmniejszą sumę długości promieni działania dwóch zraszaczy, z dokładnością do co najmniej dwóch cyfr po przecinku, obejmujących swoim zasięgiem wszystkie kwiaty w ogrodzie.


Przykład

Wejście
4 2 1 7 1
11 5
6 4
1 1
3 5

Wyjście
6.66