Lawn
Farmer Ivan from his youth watching his lawn. Lawn can be regarded as a plane, which at every point with integer coordinates, one tuft of grass grows.
One Sunday Ivan took the mower and vows some rectangular area of lawn. Parties of this site are parallel to the axes, and the two opposite vertices are the points (X_1, Y_1) and (X_2, Y_2). It should be noted that the bundles of grass located on the border of the rectangle, also were tonsured.
Pleased with the result of Ivan bought and installed on the lawn sprinklers. She was placed at coordinates (X_3, Y_3) and had a radius of the jet R. Thus, the installation began to pour all the beams, the distance from which to point (X_3, Y_3) is not greater than R.
Everything was good, but Ivan's interested in the question: how many bundles of grass and was tonsured, and poured into this Sunday?
Write a program that will give an answer to the question of Ivan.
Input
The first line contains four integers X_1, Y_1, X_2, Y_2 (-10^5 ≤ X_1 < X_{2 }≤ 10^5; -10^5 ≤ Y_1 < Y_{2 }≤ 10^5).
The second line contains three integers X_3, Y_3, R (-10^5 ≤ X_3, Y_3 ≤ 10^5; 1 ≤ R_{ }≤ 10^5).
Output
Print the number of tufts of grass, which were tonsured, and watered.
Illustration example
