Добре відомо, що мамонти жили в печерах. Це історія маленького мамонтеняти, яке жило в печері разом із мамою і татом.
Мамонтеня було дуже маленьким і дуже милим. Воно було надзвичайно допитливим і любило виглядати з печери, щоб оглядати навколишній світ. Одного чудового дня мама сказала йому:
"Ти вже великий хлопчик, дорогий, тож можеш вийти з печери і здійснити невелику прогулянку навколо. Але будь обережний! Зовні повно небезпек. Жахливі люди можуть спробувати спіймати тебе і зробити з тебе вечерю! Не відходь далі, ніж метрів від входу в печеру."
І маленьке мамонтеня зробило перший крок до виходу з печери. Воно було слухняним хлопчиком, тому вирішило дотримуватися маминих настанов. Але раптом воно побачило гарне поле з травою. Гарна, зелена, соковита, смачна трава! Чи може воно це витримати?
Але ні, ці небезпечні люди. Маленьке мамонтеня трохи подумало і вирішило, що буде їсти тільки ту траву, до якої зможе дістатися, не порушуючи маминих настанов.
Поле з травою має форму прямокутника. Дізнайтеся, скільки трави зможе з'їсти мамонтеня.
Перший рядок містить x_c, y_c і - координати входу в печеру та відстань, на яку дозволено відходити маленькому мамонтеняті.
Наступний рядок містить x_1, y_1, x_2 і y_2 - координати двох протилежних кутів поля з травою. Система координат встановлена так, що сторони поля паралельні осям координат.
Усі вхідні числа цілі і не перевищують за модулем, r > 0, сторони поля ненульові.
Вивести площу частини поля, з якої мамонтеня зможе з'їсти траву. Вивести відповідь з точністю 10^{-6}.
Приклад 1