На плоскости задано такое множество из N многоугольников, что выполняются следующие условия:
1) никакие два многоугольника не имеют общих точек;
2) для каждого iго многоугольника существует Pi многоугольников,
внутри которых он находится, и N-1-Pi многоугольников, которые
находятся внутри его, 0£Pi£N-1.
Задача
Напишите программу POLYGON, которая для каждого многоугольника выдает количество
многоугольников, внутри которых он находится.
Входные данные
Первая строка входного файла POLYGON.DAT содержит целое число N количество многоугольников,
3£N£10000. Следующие N строк файла описывают N многоугольников.
(i+1)ая строка файла описывает iый многоугольник.
Первое целое число Ci количество вершин многоугольника, 3£Ci£20.
Последующие Ci пар чисел
координаты вершин многоугольника в порядке его обхода. Координаты вершин целые числа, принадлежащие
диапазону от -2 000 000 000 до 2 000 000 000.
Пример входных данных
3
3 -2 1 8 9 12 1
3 7 5 6 3 7 4
4 4 3 7 7 9 3 1 2
Выходные данные
Единственная строка выходного файла POLYGON.SOL должна содержать N чисел: iое число
строки должно быть Pi количество
многоугольников, внутри которых находится iый многоугольник.
Пример выходных данных