eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків

Дах

\textit{Маша підходить до краю даху...} \textit{"Пісня про безумну Машу"} Дівчинка Маша обожнює дахи. Сьогодні вона забралась на дах чередгової будівлі, який має форму круга. Сходи з горища виходять точно у його центрі. Озирнушись, Маша помітила, що на даху розміщено декілька труб, які також мають форму круга, а ще дуже красивий візерунок. У всіх труб радіус \textbf{r} і вони розміщені точно на краю даху, як кола. Звичайно, труби частково заважають розглядувати візерунок. Визначіть площу даху - а значить, і візерунку, - яку бачить Маша. \includegraphics{https://static.e-olymp.com/content/65/6512a1b0919a800fbcd7c5e87840e94bc6f06e7f.jpg} \InputFile У першому рядку вхідного файлу записано три цілих числа \textbf{R}, \textbf{k} і \textbf{r} (\textbf{1} ≤ \textbf{R} ≤ \textbf{30000}, \textbf{1} ≤ \textbf{k} ≤ \textbf{100}, \textbf{1} ≤ \textbf{r} ≤ \textbf{1000}) - радіус даху, кількість труб на ньому і їх радіус. Центр даху співпадає з початком координат. У наступних \textbf{k} рядках описаоы труби. Кожен опис складається з двох цілих чисел \textbf{x_i}, \textbf{y_i} (\textbf{1} ≤ \textbf{i} ≤ \textbf{k}) - координат центра труби. Гарантується, що круги, які відповідають трубам, цілком лежать всередині круга, який відповідає даху, але дотикаються до його границі, а також не перетинаються між собою. Також гарантується, що центр даху не лежить всередині або на границі труби. \OutputFile Виведіть єдине число - площу даху, яку бачить Маша. Ваша відповідь повинна відрізнятись від вірної не більше, ніж на \textbf{10^\{-6\}} (за абсолютною чи відносною похибкою).
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
3 2 1
-2 0
2 0
Вихідні дані #1
20.21926243428331600000
Автор А.Лопатін
Джерело Літня школа, Севастополь 2010