Circle and Triangle

In a plane, there is a circle and a triangle. Your task is to find the number of intersection points between them.

Input

The first line contains the coordinates of the circle's center and its radius. The following three lines contain the coordinates of the triangle's vertices.

All numbers are integers and do not exceed 1000 in absolute value.

Output

Output a single integer representing the number of intersection points.

Examples