Задачі
Освітлення
Освітлення
Дід Мороз Петрович переїхав у нову хату. У хаті усього одна кімната, зверху вона має вигляд простого \textbf{N}-кутника, не обов'язково опуклого. Спочатку у хаті, звичайно ж, було темно, тому Петрович повісив люстру над точкой підлоги (\textbf{X_0}, \textbf{Y_0}).
Яка площа кімнати освітлюється люстрою?
\InputFile
У першому рядку розміщено координати люстри (\textbf{X_0}, \textbf{Y_0}). Ви можете вважати люстру матеріальною точкою. Другий рядок містить ціле число \textbf{3} ≤ \textbf{N} ≤ \textbf{50000}. У наступних \textbf{N} рядках задано координати (\textbf{X_i}, \textbf{Y_i}) вершин \textbf{N}-кутника -- пара дійсних чисел, відокремлених пропуском. \textbf{0} ≤ \textbf{X_i}, \textbf{Y_i} ≤ \textbf{1000}. Вершини перераховано у порядку обходу проти годинникової стрілки. Координати задано з точністю не більше \textbf{4} знаків після десяткової крапки. Гарантується, що люстра знаходиться у межах кімнати і не знаходиться на її границі.
\OutputFile
Виведіть єдине число \textbf{S} -- площу освітленої частини кімнати. Площа повинна бути виведена з точністю не менше \textbf{2} знаків після десяткової крапки.
Вхідні дані #1
1.0 1.0 6 0 0 3 0 3 2 2 2 2 3 0 3
Вихідні дані #1
8.00