Задан прямоугольник. Стороны прямоугольника параллельны осям координат, а две противоположные вершины расположены в точках (x1, y1) и (x2, y2). Задана окружность с центром в точке (x3, y3) и радиусом r. Нужно найти сколько точок лежат в прямоугольнике и окружносте одновременно.

Ограничения: Целые числа x1, y1, x2, y2 (−100 000 ≤ x1 < x2 ≤ 100 000; −100 000 ≤ y1 < y2 ≤ 100 000). Целые числа x3, y3, r (−100 000 ≤ x3, y3 ≤ 100 000; 1 ≤ r ≤ 100 000).

Семпл:

Input:

0 0 5 4 \прямоугольник

4 0 3 \окружнось

Output:

14

Как её решить?