J. Пифагоров экспресс

Между любыми двумя городами ходит экспресс: из города с координатами $(x_1, y_1)$ в город $(x_2, y_2)$ он идёт за $(x_1 - x_2)^2 + (y_1 - y_2)^2$. Найдите минимальное время пути из города $s$ в город $t$.

В первой строке $n$ ($1 \le n \le 5000$). В каждой из следующих $n$ строк — координаты $x_i$, $y_i$ ($|x_i|, |y_i| \le 1000$). В последней строке — номера $s$ и $t$ ($1 \le s, t \le n$).

Выведите минимальное время пути.