Circle and segment#2398

Circle and segment

1 secondo

64 megabyte

Difficile

Determine how many points of intersection there are between a circle defined by the center coordinates $X$ , $Y$ and radius $R$ , and a segment with endpoints $(X_{1}, Y_{1})$ (X_1, Y_1) and $(X_{2}, Y_{2})$ (X_2, Y_2).

Input

Seven integers: $X$ , $Y$ , $R$ , $X_{1}$ X_1, $Y_{1}$ Y_1, $X_{2}$ X_2, $Y_{2}$ Y_2, each with absolute value not exceeding $1000$ .

Output

The number of intersection points.

Esempi

Esempio 1

Loading

(X_{1}, Y_{1})

(X_{2}, Y_{2})

X_{1}

Y_{1}

X_{2}

Y_{2}