Problem Statement  
An ellipse is a figure on a plane where the sum of the distances from any point on its perimeter to two fixed points is constant. The two fixed points are called foci (plural of focus). In this problem we are interested in the number of points with integral coordinates that lie strictly inside of the given ellipse. The foci are (x1, y1) and (x2, y2), and the fixed sum of distances is d.  
Definition  
 
Constraints  
  x1, y1, x2, y2 will be between 100 and 100, inclusive.  
  d will be between 1 and 200, inclusive.  
  The arguments will define a valid ellipse with positive area.  
Examples  
0)  
 
1)  
 
2)  
 
3)  
 
4)  
