Bài 5: ĐA GIÁC

Cho N đa giác lồi đánh số từ 1 đến N, thoả mãn các tính chất sau:

• Với 2 đa giác bất kỳ luôn có một đa giác mà mọi điểm của nó nằm trong đa giác kia
• Các cạnh của chúng không có điểm chung

Bài toán đặt ra là: Với mỗi đa giác i, có bao nhiêu đa giác trong N đa giác nói trên bao nó (đa giác i nằm trong bao nhiêu đa giác)?.

Dữ liệu vào: Cho trong file văn bản BAI5.INP

• Dòng đầu tiên ghi số tự nhiên N (3£N£10000)
• Dòng thứ i+1 ghi thông tin về đa giác thứ i, bao gồm: Số đầu tiên S_i là số đỉnh của đa giác, S_i cặp số nguyên tiếp theo lần lượt là hoành độ và tung độ các đỉnh của đa giác. Các số trên cùng dòng cách nhau ít nhất một dấu cách.

Dữ liệu ra:  Ghi ra file văn bản BAI5.OUT gồm N dòng, dòng thứ i ghi số lượng các đa giác bao đa giác i.