После посещения музея современного искусства, ФД решил переупорядочить его ферму перемещением всех его N (1 <= N <= 1000) изгородей между пастбищами. Каждая изгородь - отрезок на 2D-плоскости. Если две изгороди встречаются, то они делают это только в своих конечных точках. Каждая изгородь касается ровно двух других изгородей по одной на каждой из своих конечных точек. У ФД имеется C (1 <= C <= 1000) коров. Каждая корова находится на ферме и не в изгороди. Кроме того, никакие две коровы не находятся в одной точке. Две коровы называются принадлежащими одному и тому же сообществу, если они могут пройти одна к другой, не касаясь никаких изгородей.
Пожалуйста, помогите ФД определить размер самого большого сообщества.
PROBLEM NAME: crazy
Формат входных данных
* Строка 1: Два разделенных пробелом целых числа, N и C.
* Строки 2..1+N: Каждая строка содержит 4 целых числа x1, y1, x2, y2. Эти числа описывают изгородь из точки (x1,y1) в точку (x2,y2). Все координаты в диапазоне 0 .. 1,000,000.
* Строки 2+N..1+N+C: Каждая строка содержит два целых числа x и y, описывающих корову в позиции (x,y). Все координаты в диапазоне 0 .. 1,000,000.
Формат выходных данных
* Строка 1: Количество коров в самом большом сообществе.
Примечание
Коровы #2 и #4 принадлежат одному и тому же сообществу. Коровы #1 и #3 каждая являются членом сообщества размером 1