Gefnir eru $n$ hornpunktar $P(0), P(1), \cdots, P(n - 1)$ kúpts marghyrnings í rangsælis röð, og þá eru $\binom{n}{k}$ leiðir til að velja $k$ hornpunkta $P(i_0), P(i_1), \cdots, P(i_{k-1})$ ($0 \le i_0 < i_1 < \cdots < i_{k-1} < n$). Með því að tengja völdu hornpunktana í rangsælis röð (þ.e. fyrir hvert $0 \le j < k$ eru hornpunktarnir $P(i_j)$ og $P(i_{(j+1) \bmod k})$ tengdir saman) má mynda kúptan marghyrning með $k$ hornpunktum.
Fyrir hvert $3 \le k \le n$ skulum við skoða alla kúpta marghyrninga með $k$ hornpunktum sem myndaðir eru með ofangreindum hætti. Reiknið tvöfalda summu flatarmála þessara kúptu marghyrninga.
Inntak
Það er aðeins eitt prófunartilvik í hverri prófunarskrá.
Fyrsta línan inniheldur heiltölu $n$ ($3 \le n \le 2 \times 10^5$), sem táknar fjölda hornpunkta kúpta marghyrningsins.
Í næstu $n$ línum inniheldur $i$-ta línan tvær heiltölur $x_i$ og $y_i$ ($-10^9 \le x_i, y_i \le 10^9$), sem tákna hnit $i$-ta hornpunkts kúpta marghyrningsins. Hornpunktarnir eru gefnir í rangsælis röð og engir þrír hornpunktar liggja á sömu línu.
Úttak
Prentið $(n - 2)$ línur, hverja með einni heiltölu, þar sem $i$-ta línan er svarið fyrir $k = i + 2$.
Sanna má að svarið sé heiltala. Þar sem svarið getur verið stórt skal prenta svarið módúló $998\,244\,353$.
Dæmi
Sýnidæmi 1 — Inntak
6 0 0 1 0 2 1 2 2 1 2 0 1
Sýnidæmi 1 — Úttak
36 54 30 6