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