В средние века хорошей традицией было сжигать ведьм на костре вместе с их подопечными — чёрными кошками. К концу 15-го века популяция чёрных кошек оказалась исчерпана. В связи со сложившейся тяжёлой ситуацией была созвана ЧИК — Чрезвычайная Инквизиционная Комиссия.
В постановлении №666 указано, что белая кошка является чёрной тогда и только тогда, когда периметр её чёрных пятен превышает допустимую норму. Чему же равна допустимая норма? Каждый инквизитор выберет её сам в зависимости от ситуации. Ваша же задача — найти периметр чёрных пятен на шкуре кошки.
В том же постановлении указано, что шкура кошки представляет собой белый квадрат длины 105. В процессе измерения пятен принято левый нижний угол шкуры помещать в начало координат (0;0), а правый верхний — в точку с координатами (105;105). Пятна кошек являются невырожденными треугольниками. Пятна кошек могут пересекаться и накладываться друг на друга, но гарантируется, что каждая пара сторон треугольных пятен имеет не более одной общей точки.
Периметром в данной задаче будем считать суммарную длину границ, на которых происходит смена цвета шкуры кошки.
Выходные данные
Выведите одно число — ответ на задачу, периметр объединения треугольников. Ваш ответ должен отличаться от правильного не более чем на 10 - 6.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
1
1 1 2 1 1 2
|
3.4142135624
|
|
2
|
3
3 3 10 3 3 10
1 1 9 4 5 6
2 2 11 7 6 11
|
37.7044021497
|