In a plane, there is a circle and a triangle. You need to determine the number of intersection points between them.
The first line contains the coordinates of the center of the circle and its radius. The next three lines each contain the coordinates of the vertices of the triangle.
All values are integers and do not exceed in absolute value.
Output a single integer — the total number of intersection points.
Example 1