Задачи
Маленький мамонтенок
Маленький мамонтенок
Хорошо известно, что мамонты жили в пещерах. Это история маленького мамонтенка, который жил в пещере с мамой и папой.
Мамонтенок был очень маленьким и очень милым. И он был очень любопытным. Он любил выглядывать из пещеры и осматривать вокруг. И в один прекрасный день мама сказала ему:
"\textit{Ты уже большой мальчик, дорогой, так что можешь выйти из пещеры и совершить небольшую прогулку вокруг}.\textit{ Но будь осторожен! Снаружи полно опасности. Ужасные люди могут попытаться поймать тебя и сделать из тебя ужин! Не совершай прогулку дальше, чем }\textit{\textbf{r}}\textit{ метров от входа в пещеру.}"
И маленький мамонтенок сделал первый шаг к выходу из пещеры. Он был хорошим мальчиком, поэтому решил не нарушать наставление мамы. Но вдруг он увидел хорошее поле с травой. Хорошая, зеленая, сочная, вкусная трава! Может ли он это выдержать!
Но нет, эти опасные люди. Маленький мамонтенок подумал немного и решил, что он будет есть только траву, до которой сможет добраться не нарушая наставления мамы.
Поле с травой представляет собой прямоугольник. Узнайте, сколько травы сможет съесть мамонтенок.
\InputFile
Первая строка содержит \textbf{x_c}, \textbf{y_c} и \textbf{r} - координаты входа в пещеру и расстояние, на которое разрешено отходить маленькому мамонтенку.
Следующая строка содержит \textbf{x_1}, \textbf{y_1}, \textbf{x_2} и \textbf{y_2} - координаты двух противоположных углов поля с травой. Система координат установлена таким образом, что стороны поля параллельна осям координат.
Все входные числа целые и не превосходят \textbf{1000} по модулю, \textbf{r} > \textbf{0}, стороны поля ненулевые.
\OutputFile
Вывести площадь части поля, с которой мамонтенок сможет съесть траву. Вывести ответ с точностью \textbf{10^\{-6\}}.
Входные данные #1
0 0 5 3 3 7 7
Выходные данные #1
0.5474263651