Cho $n$ đỉnh $P(0), P(1), \cdots, P(n - 1)$ của một đa giác lồi theo thứ tự ngược chiều kim đồng hồ, có $\binom{n}{k}$ cách chọn ra $k$ đỉnh $P(i_0), P(i_1), \cdots, P(i_{k-1})$ ($0 \le i_0 < i_1 < \cdots < i_{k-1} < n$). Bằng cách nối các đỉnh được chọn theo thứ tự ngược chiều kim đồng hồ (tức là với mỗi $0 \le j < k$, nối đỉnh $P(i_j)$ và $P(i_{(j+1) \bmod k})$), ta thu được một đa giác lồi gồm $k$ đỉnh.
Với mỗi $3 \le k \le n$, xét tất cả các đa giác lồi gồm $k$ đỉnh được tạo thành theo cách trên. Hãy tính hai lần tổng diện tích của các đa giác lồi này.
Dữ liệu vào
Mỗi tệp dữ liệu chỉ chứa một bộ test duy nhất.
Dòng đầu tiên chứa một số nguyên $n$ ($3 \le n \le 2 \times 10^5$), biểu thị số đỉnh của đa giác lồi.
Trong $n$ dòng tiếp theo, dòng thứ $i$ chứa hai số nguyên $x_i$ và $y_i$ ($-10^9 \le x_i, y_i \le 10^9$), biểu thị tọa độ đỉnh thứ $i$ của đa giác lồi. Các đỉnh được cho theo thứ tự ngược chiều kim đồng hồ, và không có ba đỉnh nào thẳng hàng.
Kết quả
In ra $(n - 2)$ dòng, mỗi dòng chứa một số nguyên, trong đó dòng thứ $i$ là đáp án ứng với $k = i + 2$.
Có thể chứng minh rằng đáp án luôn là một số nguyên. Vì đáp án có thể rất lớn, hãy in ra phần dư của đáp án khi chia cho $998\,244\,353$.
Ví dụ
Dữ liệu vào 1
6 0 0 1 0 2 1 2 2 1 2 0 1
Kết quả 1
36 54 30 6