Annettuna kuperan monikulmion $n$ kärkipistettä $P(0), P(1), \cdots, P(n - 1)$ vastapäivään lueteltuna, on $\binom{n}{k}$ tapaa valita $k$ kärkipistettä $P(i_0), P(i_1), \cdots, P(i_{k-1})$ ($0 \le i_0 < i_1 < \cdots < i_{k-1} < n$). Yhdistämällä valitut kärkipisteet vastapäivään (eli jokaisella $0 \le j < k$ yhdistetään kärkipisteet $P(i_j)$ ja $P(i_{(j+1) \bmod k})$) saadaan muodostettua $k$-kärkinen kupera monikulmio.
Tarkastellaan jokaisella $3 \le k \le n$ kaikkia edellä kuvatulla tavalla muodostettuja $k$-kärkisiä kuperia monikulmioita. Laske näiden kuperien monikulmioiden pinta-alojen summan kaksinkertainen arvo.
Syöte
Jokaisessa testitiedostossa on vain yksi testitapaus.
Ensimmäinen rivi sisältää kokonaisluvun $n$ ($3 \le n \le 2 \times 10^5$), joka ilmaisee kuperan monikulmion kärkipisteiden lukumäärän.
Seuraavilla $n$ rivillä $i$:s rivi sisältää kaksi kokonaislukua $x_i$ ja $y_i$ ($-10^9 \le x_i, y_i \le 10^9$), jotka ilmaisevat kuperan monikulmion $i$:nnen kärkipisteen koordinaatit. Kärkipisteet annetaan vastapäivään, eivätkä mitkään kolme kärkipistettä ole samalla suoralla.
Tuloste
Tulosta $(n - 2)$ riviä, joista jokainen sisältää yhden kokonaisluvun, missä $i$:s rivi on vastaus tapaukseen $k = i + 2$.
Voidaan todistaa, että vastaus on kokonaisluku. Koska vastaus voi olla suuri, tulosta vastaus modulo $998\,244\,353$.
Esimerkki
Esimerkkisyöte 1
6 0 0 1 0 2 1 2 2 1 2 0 1
Esimerkkituloste 1
36 54 30 6