{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eЗавод получил заказ на подготовку трафарета для штамповки облаков на жизнерадостных плакатах. Трафарет изготавливается из прямоугольного стального листа размерами \u003cstrong\u003e100000\u003c/strong\u003e×\u003cstrong\u003e100000\u003c/strong\u003e миллиметров, в котором сверлильный станок с программным управлением должен просверлить несколько круглых отверстий так, чтобы в результате в листе получилось отверстие заданной формы (рисунок). Программист Федор Иванович разработал программу для станка, успешно решающую поставленную задачу, и был этим премного доволен. Однако под вечер в цех зашел его сынишка Боренька -- ученик одного из лицеев города. Боренька был немало удивлен размерами программы, и сказал огорченному родителю, что такой же рисунок можно было бы создать при помощи гораздо меньшего числа операций.\u003c/p\u003e\n\n\u003cp\u003eОт вас требуется разработать программу, определяющую наибольшее количество команд, которые можно выкинуть из программы Федора Ивановича, так, чтобы рисунок не изменился.\u003c/p\u003e\n\n\u003cp\u003e\u003ch2\u003eInput\u003c/h2\u003e\u003c/p\u003e\n\n\u003cp\u003eВ первой строке входного файла записано число \u003cstrong\u003en\u003c/strong\u003e (\u003cstrong\u003e0\u003c/strong\u003e ≤ \u003cstrong\u003en\u003c/strong\u003e ≤ \u003cstrong\u003e200\u003c/strong\u003e) -- количество команд в программе Федора Ивановича. Далее следует \u003cstrong\u003en\u003c/strong\u003e строк файла с описаниями команд. Описание каждой команды записывается в отдельной строке и состоит из трех чисел, разделенных пробелами -- координат центра отверстия и радиуса сверла, которое следует использовать. Все числа в файле -- вещественные. Единицы измерения -- миллиметры. Начало системы координат расположено в левом верхнем углу листа, ось \u003cstrong\u003eOX\u003c/strong\u003e направлена вправо, а ось \u003cstrong\u003eOY\u003c/strong\u003e -- вниз. Гарантируется, что область рисунка односвязная, все отверстия расположены строго внутри листа. Никакие две окружности не касаются и не совпадают. Кроме того, никакие три окружности, ограничивающие отверстия, не пересекаются в одной точке. Расстояния между точками пересечения окружностей не менее \u003cstrong\u003e0.0001\u003c/strong\u003e мм.\u003c/p\u003e\n\n\u003cp\u003e\u003ch2\u003eOutput\u003c/h2\u003e\u003c/p\u003e\n\n\u003cp\u003eВ выходной файл выведите наибольшее количество команд, которые можно выкинуть из программы Федора Ивановича, так, чтобы рисунок не изменился.\u003c/p\u003e\n\n"}},{"title":"Example","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e5\n103 103 4\n97 97 4\n103 97 4\n100 100 2\n103 97 3\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}