Bağlantı nöqtəsi#4793
Bütün ölkənin güldüyü xəbər avtomatik olaraq yaxşı xəbər olur.
Krilandiya sakinləri yerkökü suyunu çox sevir. Bunu bilən Berlandiya hökuməti, çox dadlı və iynəyarpaqlı dadı olan yerkökü suyunu digər ölkələrə çatdıran magistral yerkökü suyu borusunu Krilandiyanı kənardan keçirməyə qərar verdi.
Kriliklər isə ağıllı olduqlarına görə ölkənin ərazisini məhdudlaşdıran çoxbucaqlının zirvələrindən birində gizlincə magistrala qoşulmaq qərarına gəldilər. Təbii ki, gecə və mümkün qədər tez borunu çəkmək yaxşıdır, beləliklə, qoşulma nöqtəsinə olan məsafə minimuma enməlidir.
Daha tez ləzzətli yerkökü suyu əldə etmək üçün Krilandiya sakinləri sizdən arzulanan qoşulma nöqtəsinə minimum məsafəni hesablamaq üçün proqram yazmağınızı xahiş edirlər.
Birinci sətirdə ədəd verilir — Berlandiyanın magistral borusunun keçdiyi iki nöqtənin koordinatları: X_1, Y_1, X_2, Y_2. Sonra Krilandiyanın ərazisini məhdudlaşdıran çoxbucaqlının zirvələrinin sayı, (3 \le n \le 1000), və ardınca bu nöqtələrin koordinatları X_i, Y_i (1 \le i \le n) verilir. Bütün koordinatlar tam ədədlərdir və modulu 10^9-dan çox olmur. Ədədlər boşluq və (və ya) sətir keçidi ilə ayrılır. Berlandiya borusunun Krilandiyanın ərazisindən keçmədiyi və Krilandiyanın ərazisinin sıfır olmayan sahəyə malik olduğu təmin olunur.
Çıxışda yeganə sətrə ən ehtimal olunan qoşulma nöqtəsinə olan məsafəni ən azı onluq dəqiqliklə çap edin.
Nümunə 1