Задача №111130. Многоугольники

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

  • никакие два многоугольника не имеют общих точек
  • для i–го многоугольника существует Pi многоугольников, внутри которых он находится, и N - 1 - Pi многоугольников, которые находятся внутри его, 0 ≤ Pi ≤ N - 1
Напишите программу, которая для каждого многоугольника выдает количество многоугольников, внутри которых он находится.

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

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

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

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

Примеры тестов

Входные данные
3
3 -2 1 8 9 12 1
3 7 5 6 3 7 4
4 4 3 7 7 9 3 1 2
Выходные данные
0 2 1

Подзадача 1.
\(1 \le N \le 2\,000\). Решение оценивается в \(40\) баллов.
Подзадача 2.
Дополнительные ограничения отсутствуют. Решение оценивается в \(60\) баллов.

Сдать: для сдачи задач необходимо войти в систему