시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB374311.111%

문제

После завоевания Эджландии правительства Флатландии и союзников решили разделить ее столицу на зоны влияния. После длительных переговоров решено было построить стену для отделения территории Флатландии от территории союзников. Из-за стремления лидеров завоевателей к совершенству, решено было построить стену в форме окружности.

Каждый из завоевателей отметил несколько точек на карте, которые он был хотел иметь в своей зоне влияния. Стену следует построить таким образом, чтобы точки, выбранные Флатландией, оказались с одной стороны от стены, а точки, выбранные союзниками --- с другой. Стена будет достаточно тонкой и может пройти с любой стороны от точки, лежащей непосредственно через нее.

Помогите завоевателям построить стену.

입력

Первая строка входного файла содержит $n$ и $m$ --- количество точек, которые интересуют Флатландию и союзников, соответственно ($2 \le n, m \le 120$). Следующие $n$ строк содержат по два целых числа: координаты точек, отмеченных Флатландией. Затем следует $m$ строк, которые описывают точки союзников. Координаты не превышают $10^4$ по модулю, все точки различны.

출력

Если можно построить стену, выведите <<YES>> на первой строке входного файла. На второй строке выведите три вещественных числа: координаты центра и радиус окружности стены. Ответ должен быть выведен с точностью не менее $10^{-6}$, но рекомендуется выводить как можно больше знаков после десятичной точки.

Если построить стену нельзя, выведите <<NO>> на первой строке выходного файла.

예제 입력 1

2 2
0 0
0 1
1 0
1 1

예제 출력 1

YES
0 0.5 0.5

예제 입력 2

2 2
0 0
1 1
1 0
0 1

예제 출력 2

YES
0.5 0.5 0.70710678118654752

예제 입력 3

4 2
0 0
2 2
2 0
0 2
1 1
5 5

예제 출력 3

NO