EduBrick

AD. Египетские пирамиды

2000 мс · 256 МБ · всё или ничего

Каждый уровень пирамиды — произвольный многоугольник. Если спроецировать вершины на песок, получатся вложенные друг в друга многоугольники на координатной плоскости.

По координатам проекций для каждого уровня определите, сколько уровней находится строго под ним.

Гарантируется, что для любых двух многоугольников один вложен в другой, и никакие два не пересекаются по периметру.

Формат ввода

В первой строке NN от 33 до 10510^5. Следующие NN строк описывают многоугольники: сначала число вершин CiC_i от 33 до 2020, затем CiC_i пар координат в порядке обхода. Координаты целые, от 2109-2 \cdot 10^9 до 21092 \cdot 10^9.

Формат вывода

Одна строка: ii-е число равно числу уровней строго под ii-м.

Примеры

ввод
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
Войдите, чтобы отправлять решения.