C. Инквизиция
ограничение по времени на тест
3 seconds
ограничение по памяти на тест
256 megabytes
ввод
stdin
вывод
stdout

В средние века хорошей традицией было сжигать ведьм на костре вместе с их подопечными — чёрными кошками. К концу 15-го века популяция чёрных кошек оказалась исчерпана. В связи со сложившейся тяжёлой ситуацией была созвана ЧИК — Чрезвычайная Инквизиционная Комиссия.

В постановлении №666 указано, что белая кошка является чёрной тогда и только тогда, когда периметр её чёрных пятен превышает допустимую норму. Чему же равна допустимая норма? Каждый инквизитор выберет её сам в зависимости от ситуации. Ваша же задача — найти периметр чёрных пятен на шкуре кошки.

В том же постановлении указано, что шкура кошки представляет собой белый квадрат длины 105. В процессе измерения пятен принято левый нижний угол шкуры помещать в начало координат (0;0), а правый верхний — в точку с координатами (105;105). Пятна кошек являются невырожденными треугольниками. Пятна кошек могут пересекаться и накладываться друг на друга, но гарантируется, что каждая пара сторон треугольных пятен имеет не более одной общей точки.

Периметром в данной задаче будем считать суммарную длину границ, на которых происходит смена цвета шкуры кошки.

Входные данные

В первой строке входного файла записано единственное целое число n (0 ≤ n ≤ 100) — количество пятен на шкуре кошки. В i-ой из последующих n строк дано 6 целых чисел: x1i, y1i, x2i, y2i, x3i, y3i — координаты i-го треугольного пятна (0 < xji, yji < 105).

Выходные данные

Выведите одно число — ответ на задачу, периметр объединения треугольников. Ваш ответ должен отличаться от правильного не более чем на 10 - 6.

Примеры
Входные данные
1
1 1 2 1 1 2
Выходные данные
3.4142135624
Входные данные
3
3 3 10 3 3 10
1 1 9 4 5 6
2 2 11 7 6 11
Выходные данные
37.7044021497