Освітлення#4948

Освітлення

3 секунди
32 мегабайти
Складна

Дід Мороз Петрович переїхав у нову хату. У хаті усього одна кімната, зверху вона має вигляд простого -кутника, не обов'язково опуклого. Спочатку у хаті, звичайно ж, було темно, тому Петрович повісив люстру над точкою підлоги (X_0, Y_0).

Яка площа кімнати освітлюється люстрою?

Вхідні дані

У першому рядку розміщено координати люстри (X_0, Y_0). Ви можете вважати люстру матеріальною точкою. Другий рядок містить ціле число 3 \le N \le 50000. У наступних рядках задано координати (X_i, Y_i) вершин -кутника – пара дійсних чисел, відокремлених пропуском. 0 \le X_i, Y_i \le 1000. Вершини перераховано у порядку обходу проти годинникової стрілки. Координати задано з точністю не більше знаків після десяткової крапки. Гарантується, що люстра знаходиться у межах кімнати і не знаходиться на її границі.

Вихідні дані

Виведіть єдине число – площу освітленої частини кімнати. Площа повинна бути виведена з точністю не менше знаків після десяткової крапки.

Приклади

Приклад 1

Loading
Loading