Открытки
Приближался Валентинов день. Маша с подружками решила этот праздник отметить и подготовить открытки. Для украшения открыток Маша использовала кружки разного размера и ажурную ленту. Технология изготовления открытки очень проста: сначала на картонную основу наклеиваются кружки, а затем по периметру полученной фигуры (или фигур, их может быть несколько) проклеивается лента так, чтобы закрыть все стыки кружков с картоном. Для этого Маше нужно вычислить длину ленты, нужную для украшения одной открытки. Помогите ей.
Входные данные
Входной файл состоит из нескольких строк, каждая из которых задаёт кружок тремя вещественными числами: x
, y
, r
через пробел (-10 <= x
, y <= 10
, 0.001 <= r <= 10
) с точностью до 3-х знаков после запятой. Количество строк от 1 до 50.
Выходные данные
Выходной файл содержит одно число - общую длину ленты для украшения открытки. Число выдается в формате с фиксированной точкой с тремя знаками после запятой.