Задано $n$ вершин $P(0), P(1), \cdots, P(n - 1)$ опуклого многокутника в порядку обходу проти годинникової стрілки. Існує $\binom{n}{k}$ способів вибрати $k$ вершин $P(i_0), P(i_1), \cdots, P(i_{k-1})$ ($0 \le i_0 < i_1 < \cdots < i_{k-1} < n$). З'єднавши вибрані вершини в порядку проти годинникової стрілки (тобто для кожного $0 \le j < k$ з'єднавши вершини $P(i_j)$ та $P(i_{(j+1) \bmod k})$), можна утворити опуклий многокутник із $k$ вершинами.
Для кожного $3 \le k \le n$ розглянемо всі опуклі многокутники з $k$ вершинами, утворені описаним вище способом. Обчисліть подвоєну суму площ цих опуклих многокутників.
Вхідні дані
Кожен тестовий файл містить лише один набір вхідних даних.
Перший рядок містить ціле число $n$ ($3 \le n \le 2 \times 10^5$), що позначає кількість вершин опуклого многокутника.
У наступних $n$ рядках $i$-й рядок містить два цілі числа $x_i$ та $y_i$ ($-10^9 \le x_i, y_i \le 10^9$), що позначають координати $i$-ї вершини опуклого многокутника. Вершини задано в порядку проти годинникової стрілки, і жодні три вершини не лежать на одній прямій.
Вихідні дані
Виведіть $(n - 2)$ рядків, кожен з яких містить одне ціле число, де $i$-й рядок є відповіддю для $k = i + 2$.
Можна довести, що відповідь є цілим числом. Оскільки відповідь може бути великою, виведіть її за модулем $998\,244\,353$.
Приклад
Приклад вхідних даних 1
6 0 0 1 0 2 1 2 2 1 2 0 1
Приклад вихідних даних 1
36 54 30 6