Новость, над которой посмеялась вся страна, автоматически становится хорошей.
Зная, что жители Криляндии очень любят морковный сок, правительство Берляндии решило пустить свой магистральный морковопровод, поставляющий очень вкусный морковный сок с привкусом хвои в другие страны, в обход Криляндии.
Крилики, будучи от природы очень сообразительными, решили тайком подключится к магистрали в одной из вершин многоугольника, ограничивающего территорию страны. Естественно, прокладывать законспирированную трубу лучше всего ночью, и как можно скорее, а значит и расстояние до точки подключения должно быть минимальным.
Для скорейшего воплощения своих вкусных морковосочных планов в жизнь, жители Криляндии просят вас написать программу, вычисляющую минимальное расстояние до искомой точки подключения.
В первой строке заданы 4 числа - координаты двух точек, через которые гарантировано проходит берляндская труба-магистраль, подающая морковный сок: X_1, Y_1 и X_2, Y_2. Далее задано количество вершин многоугольника, ограничивающего территорию Криляндии n (3 ≤ n ≤ 1000), после чего заданы координаты этих точек X_i, Y_i (1 ≤ i≤ n). Все координаты целые числа и не превышают по модулю 10^9. Все числа разделены пробелами и (или) переводами строки. Гарантируется, что берляндская труба не проходит по территории Криляндии, а также что Криляндия имеет территорию не нулевой площади.
В единственной строке выходного файла вывести расстояние к наиболее вероятной точке подключения с точностью не менее 6 знаков после десятичной точки.