Дед Мороз Петрович переехал в новую избу. В избе всего одна комната, сверху она имеет вид простого N-угольника, не обязательно выпуклого. Сначала в избе, конечно, было темно, поэтому Петрович повесил люстру над точкой пола (X₀, Y₀). Какая площадь комнаты освещается люстрой?

В первой строке расположены координаты люстры (X₀, Y₀). Вы можете считать люстру материальной точкой. Вторая строка содержит целое число 3 ≤ N ≤ 50000. В следующих N строках приведены координаты (X_i, Y_i) вершин N-угольника – пара действительных чисел, разделённых пробелом. 0 ≤ X_i,Y_i ≤ 1000. Вершины перечислены в порядке обхода против часовой стрелки. Координаты даны с точностью не более 4 знаков после десятичной точки. Гарантируется, что люстра находится в пределах комнаты и не находится на её границе.

Выведите единственное число S – площадь освещённой части комнаты. Площадь должна быть выдана с точностью не менее 2 знаков после десятичной точки.