Круглий острів
Andrew щойно зробив прорив у географії: він виявив острів, який раніше був невідомий цивілізованому світу. Острів має форму ідеального кола, і на ньому мешкають два племені: Java та Seeplusplus. Після короткого спілкування з аборигенами, Andrew дізнався, що межа між землями племен є прямою лінією. Більше того, він знає розташування кількох сіл Java та кількох сіл Seeplusplus (кожне з яких, звісно, розташоване в межах або на межі відповідної землі племені). Тепер йому потрібно визначити мінімальну та максимальну можливу площу землі Java. Допоможіть йому!
Вхідні дані
Перша строка вхідного файлу містить одне ціле число r — радіус острова (1 ≤ r ≤ 10^9). Наступна строка містить одне ціле число n (1 ≤ n ≤ 50000) — кількість сіл Java. Кожна з наступних n строк містить два цілі числа x та y — координати сіл Java. Наступна строка містить одне ціле число m (1 ≤ m ≤ 50000) — кількість сіл Seeplusplus. Кожна з наступних m строк містить два цілі числа x та y — координати сіл Seeplusplus. Центр острова має координати (0, 0), кожне село знаходиться в межах острова і принаймні на відстані r/10 від межі острова. Жодні два села не співпадають. Вхідні дані гарантовано є валідними — завжди існуватиме принаймні одна пряма лінія, що розділяє села Java від сіл Seeplusplus.
Вихідні дані
Виведіть два числа з плаваючою комою, розділені пробілом — мінімальну та максимальну можливу площу землі Java. Площа вважатиметься правильною, якщо вона буде в межах 10^{-6} відносної похибки від правильного значення.