eolymp
bolt
Try our new interface for solving problems
Problems

Circle and triangle (RU)

Circle and triangle (RU)

Time limit 1 second
Memory limit 64 MiB

На плоскости расположены окружность и треугольник. Необходимо определить количество точек, в которых они пересекаются.

Input data

Первая строка: координаты центра окружности и ее радиус. Следующие три строки: координаты вершин треугольника.

Все числа целые и по модулю не превышают 1000.

Output data

Вывести целое число – количество общих точек.

Examples

Input example #1
0 0 4
0 0
0 50
50 0
Output example #1
2