Задачі
Точка підключення
Точка підключення
\includegraphics{https://static.e-olymp.com/content/f5/f5f28b90ff7e70f12f3fde1f6337e2cb563cefe3.gif}
\textit{Новина, над якою посміялась уся країна, автоматично стає гарною.}
\href{http://youtu.be/nXnOhlBiXNw}{ЧистоNews}
Знаючи, що жителі Кріляндії дуже полюбляють морковний сік, уряд Берляндії вирішив пустити свій магістральний морковосокопровід, який постачає дуже смачний морковний сік з привкусом хвої у інші країни, в обхід Кріляндії.
Крілики, будучи від природи дуже кмітливими, вирішили таємно підключитись до магістралі у одній з вершин многокутника, який обмежує територію країни. Звичайно, прокладати законспіровану трубу краще усього вночі, і якомога швидше, а значить і відстань до точки підключення повинна бути мінімальною.
Для швидшого втілення своїх смачних морковосочних планів у життя, жителі Кріляндії просять вас написати програму, яка обчислює мінімальну відстань до шуканої точки підключення.
\InputFile
У першому рядку задано \textbf{4} числа - координати двох точек, через які гарантиовано проходить берляндськая труба-магістраль, що подає морковний сік: \textbf{X_1}, \textbf{Y_1} та \textbf{X_2}, \textbf{Y_2}. Далі задано кількість вершин многокутника, які обмежують територію Кріляндії \textbf{n} (\textbf{3} ≤ \textbf{n} ≤ \textbf{1000}), після чого задані координати цих точок \textbf{X_i}, \textbf{Y_i} (\textbf{1} ≤ \textbf{i}≤ \textbf{n}). Усі координати цілі числа і не перевищують по модулю \textbf{10^9}. Усі числа відокремлено пропусками і (або) переведеннями рядка. Гарантується, що берляндськая труба не проходить по території Кріляндії, а також що Кріляндія має територію не нульової площі.
\OutputFile
У єдиному рядку вихідного файлу вивести відстань до найбільш ймовірної точки підключення з точністю не менше \textbf{6} знаків після десяткової крапки.
Вхідні дані #1
17 3 -4 -3 5 7 5 4 2 1 3 2 6 4 7
Вихідні дані #1
2.60985072