Стена
시간 제한2초메모리 제한1024 MB
한쪽 진영의 점 n개와 다른 진영의 점 m개가 주어질 때 두 집합을 분리하는 원을 찾을 수 있는지 판정하고, 가능하면 중심과 반지름을 출력한다.
문제
После завоевания Эджландии правительства Флатландии и союзников решили разделить ее столицу на зоны влияния. После длительных переговоров решено было построить стену для отделения территории Флатландии от территории союзников. Из-за стремления лидеров завоевателей к совершенству, решено было построить стену в форме окружности.
Каждый из завоевателей отметил несколько точек на карте, которые он был хотел иметь в своей зоне влияния. Стену следует построить таким образом, чтобы точки, выбранные Флатландией, оказались с одной стороны от стены, а точки, выбранные союзниками --- с другой. Стена будет достаточно тонкой и может пройти с любой стороны от точки, лежащей непосредственно через нее.
Помогите завоевателям построить стену.
입력
Первая строка входного файла содержит и --- количество точек, которые интересуют Флатландию и союзников, соответственно (). Следующие строк содержат по два целых числа: координаты точек, отмеченных Флатландией. Затем следует строк, которые описывают точки союзников. Координаты не превышают по модулю, все точки различны.
출력
Если можно построить стену, выведите <<YES>> на первой строке входного файла. На второй строке выведите три вещественных числа: координаты центра и радиус окружности стены. Ответ должен быть выведен с точностью не менее , но рекомендуется выводить как можно больше знаков после десятичной точки.
Если построить стену нельзя, выведите <<NO>> на первой строке выходного файла.