Задачі
Дах
Дах
\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
3 2 1 -2 0 2 0
Вихідні дані #1
20.21926243428331600000