Gegeben sind die $n$ Eckpunkte $P(0), P(1), \cdots, P(n - 1)$ eines konvexen Polygons gegen den Uhrzeigersinn. Es gibt $\binom{n}{k}$ Möglichkeiten, $k$ Eckpunkte $P(i_0), P(i_1), \cdots, P(i_{k-1})$ ($0 \le i_0 < i_1 < \cdots < i_{k-1} < n$) auszuwählen. Indem man die ausgewählten Eckpunkte gegen den Uhrzeigersinn verbindet (das heißt, für jedes $0 \le j < k$ die Eckpunkte $P(i_j)$ und $P(i_{(j+1) \bmod k})$ verbindet), entsteht ein konvexes Polygon mit $k$ Eckpunkten.
Betrachte für jedes $3 \le k \le n$ alle auf diese Weise gebildeten konvexen Polygone mit $k$ Eckpunkten. Berechne das Doppelte der Summe der Flächeninhalte dieser konvexen Polygone.
Eingabe
Jede Testdatei enthält nur einen einzigen Testfall.
Die erste Zeile enthält eine ganze Zahl $n$ ($3 \le n \le 2 \times 10^5$), die Anzahl der Eckpunkte des konvexen Polygons.
In den folgenden $n$ Zeilen enthält die $i$-te Zeile zwei ganze Zahlen $x_i$ und $y_i$ ($-10^9 \le x_i, y_i \le 10^9$), die Koordinaten des $i$-ten Eckpunkts des konvexen Polygons. Die Eckpunkte sind gegen den Uhrzeigersinn angegeben, und keine drei Eckpunkte liegen auf einer Geraden.
Ausgabe
Gib $(n - 2)$ Zeilen aus, die jeweils eine ganze Zahl enthalten, wobei die $i$-te Zeile die Antwort für $k = i + 2$ ist.
Man kann zeigen, dass die Antwort stets eine ganze Zahl ist. Da die Antwort sehr groß sein kann, gib sie modulo $998\,244\,353$ aus.
Beispiel
Beispieleingabe 1
6 0 0 1 0 2 1 2 2 1 2 0 1
Beispielausgabe 1
36 54 30 6