eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Многоугольники

Многоугольники

На плоскости задано такое множество из N многоугольников, что выполняются следующие условия:

  1. никакие два многоугольника не имеют общих точек;
  2. для каждого i–го многоугольника существует P[i] многоугольников, внутри которых он находится, и N-1-P[i]многоугольников, которые находятся внутри его, 0 ≤ P[i]N-1.

Напишите программу POLYGON, которая для каждого многоугольника выдает количество многоугольников, внутри которых он находится.

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

Первая строка входного файла содержит целое число N — количество многоугольников, 3 ≤ N ≤ 10000. Следующие N строк файла описывают N многоугольников. (i+1)–ая строка файла описывает i–ый многоугольник. Первое целое число C[i] — количество вершин многоугольника, 3 ≤ C[i] ≤ 20. Последующие C[i] пар чисел — координаты вершин многоугольника в порядке его обхода. Координаты вершин — целые числа, принадлежащие диапазону от -2000000000 до 2000000000.

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

Единственная строка выходного файла должна содержать N чисел: i–ое число строки должно быть P[i] — количество многоугольников, внутри которых находится i–ый многоугольник.

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
3
3 -2 1 8 9 12 1
3 7 5 6 3 7 4
4 4 3 7 7 9 3 1 2
Выходные данные #1
0 2 1
Источник УОИ 2002