Problems
Circle and triangle (RU)
Circle and triangle (RU)
На плоскости расположены окружность и треугольник. Необходимо определить количество точек, в которых они пересекаются.
Input data
Первая строка: координаты центра окружности и ее радиус. Следующие три строки: координаты вершин треугольника.
Все числа целые и по модулю не превышают 1000.
Output data
Вывести целое число – количество общих точек.
Examples
Input example #1
0 0 4 0 0 0 50 50 0
Output example #1
2