Bağlantı nöqtəsi
Bütün ölkənin güldüyü xəbər avtomatik olaraq yaxşı xəbər olur.
Krilandiya sakinlərinin yerkökü suyunu çox sevdiyini bilən Berlandiya hökuməti, digər ölkələrə iynəyarpaqlı dadı olan çox dadlı yerkökü suyu təmin edən magistral yerkökü suyu borusunu Krilandiyanı kənar keçməklə çəkməyə qərar verdi.
Kriliklər, təbiətən çox ağıllı olduqları üçün, ölkənin ərazisini məhdudlaşdıran çoxbucaqlının zirvələrindən birində magistrala gizli şəkildə qoşulmağa qərar verdilər. Təbii ki, gizli borunu gecə çəkmək daha yaxşıdır və mümkün qədər tez, yəni qoşulma nöqtəsinə olan məsafə minimal olmalıdır.
Dadlı yerkökü suyu planlarını daha tez həyata keçirmək üçün Krilandiya sakinləri sizdən axtarılan qoşulma nöqtəsinə minimal məsafəni hesablayan bir proqram yazmağı xahiş edirlər.
Giriş verilənləri
Birinci sətirdə 4 ədəd verilir - yerkökü suyu təmin edən Berlandiya magistral borusunun keçdiyi iki nöqtənin koordinatları: X_1, Y_1 və X_2, Y_2. Sonra Krilandiyanın ərazisini məhdudlaşdıran çoxbucaqlının zirvələrinin sayı n (3 ≤ n ≤ 1000) verilir, sonra isə bu nöqtələrin koordinatları X_i, Y_i (1 ≤ i ≤ n). Bütün koordinatlar tam ədədlərdir və modulu 10^9-dan çox deyil. Bütün ədədlər boşluq və (və ya) sətir keçidləri 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 edilir.
Çıxış verilənləri
Çıxış faylının yeganə sətirində qoşulmanın ən ehtimal olunan nöqtəsinə olan məsafəni ən az 6 onluq dəqiqliklə yazın.