Коло і трикутник#667

Коло і трикутник

1 секунда
64 мегабайти
Складна

На площині розміщено коло і трикутник. Необхідно визначити кількість точок перетину між ними.

Вхідні дані

Перший рядок містить координати центра кола і його радіус. Наступні три рядки містять координати вершин трикутника.

Всі значення — цілі числа за модулем не більші за .

Вихідні дані

Виведіть одне ціле число — загальну кількість точок перетину.

Приклади

Приклад 1

Loading
Loading