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

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

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

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