Dati gli $n$ vertici $P(0), P(1), \cdots, P(n - 1)$ di un poligono convesso in senso antiorario, ci sono $\binom{n}{k}$ modi per scegliere $k$ vertici $P(i_0), P(i_1), \cdots, P(i_{k-1})$ ($0 \le i_0 < i_1 < \cdots < i_{k-1} < n$). Collegando i vertici selezionati in senso antiorario (cioè, per ogni $0 \le j < k$, collegando i vertici $P(i_j)$ e $P(i_{(j+1) \bmod k})$), si può formare un poligono convesso con $k$ vertici.
Per ogni $3 \le k \le n$, considera tutti i poligoni convessi con $k$ vertici formati nel modo appena descritto. Calcola il doppio della somma delle aree di questi poligoni convessi.
Input
C'è un solo caso di test in ciascun file di test.
La prima riga contiene un intero $n$ ($3 \le n \le 2 \times 10^5$), che indica il numero di vertici del poligono convesso.
Per le successive $n$ righe, la $i$-esima riga contiene due interi $x_i$ e $y_i$ ($-10^9 \le x_i, y_i \le 10^9$), che indicano le coordinate dell'$i$-esimo vertice del poligono convesso. I vertici sono forniti in senso antiorario e non ci sono tre vertici collineari.
Output
Stampa $(n - 2)$ righe, ciascuna contenente un intero, dove la $i$-esima riga è la risposta per $k = i + 2$.
Si può dimostrare che la risposta è un intero. Poiché la risposta può essere grande, stampala modulo $998\,244\,353$.
Esempio
Input di esempio 1
6 0 0 1 0 2 1 2 2 1 2 0 1
Output di esempio 1
36 54 30 6