Перетин многокутників

Limits: 2 sec., 256 MiB

Задано $n$ опуклих многокутників.

Для всіх $k$ від 1 до $n$ порахуйте сумарну площу, що покрита рівно $k$ многокутниками.

Input

У першому рядку записано ціле число $n$ — кількість многокутників.

У наступних $n$ блоках задано $n$ многокутнків.

Блок починається з рядка, що містить ціле число $m_i$ — кількість вершин $i$-ого многокутника.

У наступних рядках блоку задано пари цілих чисел $x_{i j}$, $y_{i j}$ через пробіл — кординати вершин $i$-ого многокутника в порядку обходу проти годинникової стрілки.

Output

У єдиному рядку виведіть $n$ дійсних чисел — відповідь на задачу.

Відповідь вважатиметься правильною, якщо абсолютна чи відносна похибка кожного виведеного числа не перевищуватиме $10^{-7}$.

Constraints

$1 \le n \le 50$,

$3 \le m_i$,

$3 \le \sum_{i=1} ^n m_i \le 10^3$,

$|x_{i j}|, |y_{i j}| \le 10^5$.

Samples