Adalar arasında körpü
Min illər əvvəl Sakit okeanın mərkəzində kiçik bir krallıq mövcud idi. Bu krallıq iki adadan ibarət idi və əsrlər boyu okean axınlarının təsiri ilə adalar qabarıq çoxbucaqlı forması almışdı. Krallığın kralı bu iki adanı birləşdirmək üçün körpü tikmək istəyir. Tikinti xərclərini minimuma endirmək üçün kral sizdən adalar arasındakı minimal məsafəni tapmağınızı xahiş edir.
Giriş məlumatları
Bir neçə testdən ibarətdir. Hər bir test iki tam ədəd n və m (3 ≤ n, m ≤ 10000) ilə başlayır. Sonrakı n sətirin hər biri birinci çoxbucaqlının ardıcıl olaraq təsvir edən koordinat cütlərini ehtiva edir. Daha sonra gələn m sətirin hər biri ikinci çoxbucaqlının ardıcıl olaraq təsvir edən koordinat cütlərini ehtiva edir. n = m = 0 sətiri giriş məlumatlarının sonunu bildirir. Bütün koordinatlar [-10000, 10000] intervalında yerləşir.
Çıxış məlumatları
Hər bir test üçün adalar arasındakı minimal məsafəni 0.001 dəqiqliklə çıxarın.