Багатокутник та еліпси#5401
На площині задано -багатокутник (без самоперетинів і без самодотиків) і еліпсів. Еліпс у цій задачі визначається нерівністю:
Потрібно визначити довжину тієї частини межі багатокутника, яку не покриває жоден з еліпсів.
Додатково задано дійсне число . Необхідно знайти мінімальну кількість відрізків довжини , необхідних для покриття всіх частин межі багатокутника, не покритих еліпсами.
Перший рядок містить ціле число (1 \leq n \leq 1500). Далі наведено рядків, кожен з яких містить два цілих числа — координати вершини багатокутника (|x|, |y| \leq 10^6). Вершини можуть бути задані за або проти годинникової стрілки.
Далі йде рядок з цілим числом (1 \leq m \leq 1500) — кількість еліпсів. Потім йде рядків, кожен з яких містить чотири цілі числа: x_c, y_c, , (|x_c|, |y_c|, |a|, |b| \leq 10^6).
Останній рядок містить дійсне число (10^{-3} \leq L \leq 10^6).
Виведіть два числа у двох рядках.
Перший рядок повинен містити довжину частини межі багатокутника, не покритої еліпсами, з абсолютною або відносною похибкою не більше 10^{-6}.
Другий рядок повинен містити мінімальну кількість відрізків довжини , необхідних для покриття цієї непокритої частини.
Приклад 1