Притулок#3405
Таро живе в місті з укриттями. Місто має форму опуклого багатокутника.
У разі надзвичайної ситуації він втече до найближчого укриття. Вартість втечі визначається як квадрат відстані до найближчого укриття, виходячи з його поточного місця розташування. Оскільки надзвичайна ситуація може виникнути в будь-який момент, Таро може перебувати в будь-якій точці всередині міста з однаковою ймовірністю. Обчисліть очікувану вартість його втечі.
Перша строка містить два цілі числа та (3 \le M \le 100, 1 \le N \le 100), які вказують на кількість вершин міста та кількість укриттів відповідно.
Наступні рядків описують координати вершин міста проти годинникової стрілки. -й рядок містить два цілі числа x_i та y_i (-1000 \le x_i, y_i \le 1000), що вказують координати -ї вершини. Ви можете припустити, що багатокутник завжди простий, тобто його ребра не торкаються і не перетинають одне одного, за винятком кінцевих точок.
Далі йдуть рядків, які описують координати укриттів. -й рядок містить два цілі числа x_i та y_i, що вказують координати -го укриття. Ви можете припустити, що кожне укриття знаходиться строго всередині міста, і жодні два укриття не мають однакових координат.
Виведіть очікувану вартість в одному рядку. Відповідь з абсолютною похибкою, меншою або рівною 10^{-4}, вважається правильною.
Приклад 1