Two Circles - 2#134

Two Circles - 2

1 second
64 megabytes
Very easy

On the plane, two circles with centers at O_1(X_1, Y_1) and O_2(X_2, Y_2) and radii R_1 and R_2 respectively are given.

How many different points with integer coordinates are located inside both circles (including the points on their boundaries)?

Input

The standard input contains six integers: X_1, Y_1, R_1, X_2, Y_2, R_2. All values are integers, and the absolute value of each does not exceed .

Output

Output a single integer — the number of such points with integer coordinates.

Examples

Example 1

Loading
Loading