Diberikan $n$ titik sudut $P(0), P(1), \cdots, P(n - 1)$ dari sebuah poligon konveks dalam urutan berlawanan arah jarum jam, terdapat $\binom{n}{k}$ cara untuk memilih $k$ titik sudut $P(i_0), P(i_1), \cdots, P(i_{k-1})$ ($0 \le i_0 < i_1 < \cdots < i_{k-1} < n$). Dengan menghubungkan titik-titik sudut yang dipilih dalam urutan berlawanan arah jarum jam (yaitu, untuk setiap $0 \le j < k$, hubungkan titik sudut $P(i_j)$ dan $P(i_{(j+1) \bmod k})$), sebuah poligon konveks dengan $k$ titik sudut dapat dibentuk.
Untuk setiap $3 \le k \le n$, tinjau semua poligon konveks dengan $k$ titik sudut yang dibentuk dengan cara di atas. Hitunglah dua kali jumlah luas dari poligon-poligon konveks tersebut.
Masukan
Hanya terdapat satu kasus uji di setiap berkas uji.
Baris pertama berisi sebuah bilangan bulat $n$ ($3 \le n \le 2 \times 10^5$), yang menyatakan banyaknya titik sudut dari poligon konveks.
Untuk $n$ baris berikutnya, baris ke-$i$ berisi dua bilangan bulat $x_i$ dan $y_i$ ($-10^9 \le x_i, y_i \le 10^9$), yang menyatakan koordinat titik sudut ke-$i$ dari poligon konveks. Titik-titik sudut diberikan dalam urutan berlawanan arah jarum jam, dan tidak ada tiga titik sudut yang segaris.
Keluaran
Keluarkan $(n - 2)$ baris, masing-masing berisi satu bilangan bulat, di mana baris ke-$i$ adalah jawaban untuk $k = i + 2$.
Dapat dibuktikan bahwa jawabannya merupakan bilangan bulat. Karena jawabannya bisa sangat besar, keluarkan jawaban modulo $998\,244\,353$.
Contoh
Contoh Masukan 1
6 0 0 1 0 2 1 2 2 1 2 0 1
Contoh Keluaran 1
36 54 30 6