Problems
Точка подключения
Точка подключения
\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} знаков после десятичной точки.
Input example #1
17 3 -4 -3 5 7 5 4 2 1 3 2 6 4 7
Output example #1
2.60985072