eolymp
bolt
Try our new interface for solving problems
Problems

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

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

Time limit 1 second
Memory limit 64 MiB

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

  1. никакие два многоугольника не имеют общих точек;

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

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

Input data

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

Output data

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

Examples

Input example #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
Output example #1
0 2 1
Source UOI 2002