Dados los $n$ vértices $P(0), P(1), \cdots, P(n - 1)$ de un polígono convexo en sentido antihorario, existen $\binom{n}{k}$ formas de elegir $k$ vértices $P(i_0), P(i_1), \cdots, P(i_{k-1})$ ($0 \le i_0 < i_1 < \cdots < i_{k-1} < n$). Al conectar los vértices seleccionados en sentido antihorario (es decir, para cada $0 \le j < k$, conectar los vértices $P(i_j)$ y $P(i_{(j+1) \bmod k})$), se puede formar un polígono convexo con $k$ vértices.
Para cada $3 \le k \le n$, considera todos los polígonos convexos con $k$ vértices formados de la manera anterior. Calcula el doble de la suma de las áreas de estos polígonos convexos.
Entrada
Solo hay un caso de prueba en cada archivo de prueba.
La primera línea contiene un entero $n$ ($3 \le n \le 2 \times 10^5$), que indica el número de vértices del polígono convexo.
En las siguientes $n$ líneas, la $i$-ésima línea contiene dos enteros $x_i$ e $y_i$ ($-10^9 \le x_i, y_i \le 10^9$), que indican las coordenadas del $i$-ésimo vértice del polígono convexo. Los vértices se dan en sentido antihorario y no hay tres vértices colineales.
Salida
Imprime $(n - 2)$ líneas, cada una con un entero, donde la $i$-ésima línea es la respuesta para $k = i + 2$.
Se puede demostrar que la respuesta es un entero. Como la respuesta puede ser grande, imprímela módulo $998\,244\,353$.
Ejemplo
Entrada de ejemplo 1
6 0 0 1 0 2 1 2 2 1 2 0 1
Salida de ejemplo 1
36 54 30 6