Міст між островами#1048
Тисячі років тому посеред Тихого океану існувало невеличке королівство. Королівство складалося з двох островів. Під впливом океанічних течій обидва острови набули форми опуклих багатокутників. Король захотів побудувати міст, щоб з'єднати два острови. Щоб мінімізувати витрати на будівництво, король просить вас знайти мінімальну відстань між двома островами.
Складається з кількох тестових випадків. Кожен тестовий випадок починається з двох цілих чисел і (3 \leq n, m \leq 10000). Кожен із наступних рядків містить пару координат, що описує вершину першого опуклого багатокутника у порядку обходу. Далі рядків містять пари координат, що описують вершини другого опуклого багатокутника у порядку обходу. Рядок з n = m = 0 означає кінець вводу. Всі координати знаходяться в межах .
Для кожного тестового випадку виведіть мінімальну відстань між островами з похибкою не більше .
Приклад 1