Задача B. Странный эллипс

Автор:М. Спорышев   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:256 Мб
Выходной файл:output.txt  

Условие

Однажды школьник Вася, возвращаясь домой после мастер-класса по информатике, встретил инопланетян. Инопланетянам было весьма скучно слоняться без дела, и они искали какого-нибудь землянина, чтобы поговорить о том, о сём. А Вася как раз всю жизнь мечтал встретить инопланетных существ и тем более был не против заговорить с ними.

Оказалось, что представление инопланетян о расстоянии между двумя точками отличается от васиного: для них расстояние r между точками (x1, y1) и (x2, y2) считается по формуле r = |x1 − x2| + |y1 − y2|.

Инопланетяне также рассказали несколько интересных фактов о городе, в котором они живут на своей планете:

  1. в городе имеется два главных здания, имеющих координаты (x1, y1) и (x2, y2) соответственно;
  2. для каждой точки границы города сумма расстояний (вычисленных по инопланетной формуле) от неё до главных зданий постоянна и равна R.

Помогите Васе посчитать площадь инопланетного города, как это делают земляне.

Формат входного файла

Входной файл содержит 5 целых чисел x1 y1 x2 y2 R.

Формат выходного файла

Выходной файл должен содержать единственное вещественное число — площадь города.

Ограничения

Гарантируется, что площадь города положительна.

 − 105 ≤ x1, y1, x2, y2, R ≤ 105

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
0 0 0 0 7
24.5
2
1 1 2 2 3
3.5

0.063s 0.008s 13