Adalar arasında körpü

Min illər əvvəl, Sakit Okeanın ortasında kiçik bir krallıq yerləşirdi. Krallıq iki adadan ibarət idi. Okean cərəyanlarının təsiri nəticəsində hər iki ada qabarıq çoxbucaqlıya çevrilmişdi. Kral adaları birləşdirən bir körpü tikmək istədi. Tikinti xərclərini minimuma endirmək üçün kral sizdən iki ada arasındakı minimal məsafəni tapmağınızı xahiş edir.

Giriş

Bir neçə test halından ibarətdir. Hər test halı iki tam ədəd $n$ və $m$ (3 \leq n, m \leq 10000) ilə başlayır. Sonrakı $n$ sətrin hər birində birinci qabarıq çoxbucaqlının bir zirvəsinin koordinatları ardıcıllıqla verilir. Onu izləyən $m$ sətrin hər birində isə ikinci qabarıq çoxbucaqlının zirvələrinin koordinatları ardıcıllıqla verilir. n = m = 0 olan sətr girişin sonunu göstərir. Bütün koordinatlar $[-10000,10000]$ aralığındadır.

Çıxış

Hər bir test halı üçün adalar arasındakı minimal məsafəni $0.001$-dən artıq olmayan xəta ilə çap edin.