Étant donnés les $n$ sommets $P(0), P(1), \cdots, P(n - 1)$ d'un polygone convexe dans le sens trigonométrique (inverse des aiguilles d'une montre), il existe $\binom{n}{k}$ façons de choisir $k$ sommets $P(i_0), P(i_1), \cdots, P(i_{k-1})$ ($0 \le i_0 < i_1 < \cdots < i_{k-1} < n$). En reliant les sommets sélectionnés dans le sens trigonométrique (c'est-à-dire, pour chaque $0 \le j < k$, en reliant les sommets $P(i_j)$ et $P(i_{(j+1) \bmod k})$), on forme un polygone convexe à $k$ sommets.
Pour chaque $3 \le k \le n$, considérez tous les polygones convexes à $k$ sommets formés de la manière ci-dessus. Calculez le double de la somme des aires de ces polygones convexes.
Entrée
Il n'y a qu'un seul cas de test dans chaque fichier de test.
La première ligne contient un entier $n$ ($3 \le n \le 2 \times 10^5$), indiquant le nombre de sommets du polygone convexe.
Pour les $n$ lignes suivantes, la $i$-ème ligne contient deux entiers $x_i$ et $y_i$ ($-10^9 \le x_i, y_i \le 10^9$), indiquant les coordonnées du $i$-ème sommet du polygone convexe. Les sommets sont donnés dans le sens trigonométrique, et jamais trois sommets ne sont alignés.
Sortie
Affichez $(n - 2)$ lignes, chacune contenant un entier, où la $i$-ème ligne est la réponse pour $k = i + 2$.
On peut prouver que la réponse est un entier. Comme la réponse peut être grande, affichez la réponse modulo $998\,244\,353$.
Exemple
Entrée d'exemple 1
6 0 0 1 0 2 1 2 2 1 2 0 1
Sortie d'exemple 1
36 54 30 6