| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 37 | 4 | 3 | 11.111% |
После завоевания Эджландии правительства Флатландии и союзников решили разделить ее столицу на зоны влияния. После длительных переговоров решено было построить стену для отделения территории Флатландии от территории союзников. Из-за стремления лидеров завоевателей к совершенству, решено было построить стену в форме окружности.
Каждый из завоевателей отметил несколько точек на карте, которые он был хотел иметь в своей зоне влияния. Стену следует построить таким образом, чтобы точки, выбранные Флатландией, оказались с одной стороны от стены, а точки, выбранные союзниками --- с другой. Стена будет достаточно тонкой и может пройти с любой стороны от точки, лежащей непосредственно через нее.
Помогите завоевателям построить стену.
Первая строка входного файла содержит $n$ и $m$ --- количество точек, которые интересуют Флатландию и союзников, соответственно (2ドル \le n, m \le 120$). Следующие $n$ строк содержат по два целых числа: координаты точек, отмеченных Флатландией. Затем следует $m$ строк, которые описывают точки союзников. Координаты не превышают 10ドル^4$ по модулю, все точки различны.
Если можно построить стену, выведите <<YES>> на первой строке входного файла. На второй строке выведите три вещественных числа: координаты центра и радиус окружности стены. Ответ должен быть выведен с точностью не менее 10ドル^{-6},ドル но рекомендуется выводить как можно больше знаков после десятичной точки.
Если построить стену нельзя, выведите <<NO>> на первой строке выходного файла.
2 2 0 0 0 1 1 0 1 1
YES 0 0.5 0.5
2 2 0 0 1 1 1 0 0 1
YES 0.5 0.5 0.70710678118654752
4 2 0 0 2 2 2 0 0 2 1 1 5 5
NO