Мост между островами
Тысячи и тысячи лет назад существовало небольшое королевство в центре Тихого океана. Территория королевства состояла из двух островов. Из-за многолетнего влияния океанических течений острова приобрели форму выпуклых многоугольников. Король этого королевства захотел построить мост для соединения двух островов. С целью минимизации расходов на его строительство король просит Вас помочь найти минимальное расстояние между островами.
Входные данные
Состоят из нескольких тестов. Каждый тест начинается двумя целыми числами n и m (3 ≤ n, m ≤ 10000). Каждая из следующих n строк содержит пары координат, последовательно описывающих вершины одного многоугольника. Каждая из последующих m строк содержит пары координат, последовательно описывающих вершины второго многоугольника. Строка n = m = 0 сигнализирует об окончании входных данных. Все координаты находятся в интервале [-10000, 10000].
Выходные данные
Для каждого теста вывести минимальное расстояние между островами с точностью до 0.001.