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