$n$ 个顶点的平面多边形，顶点集为 $V$，逆时针顺序给出。计数满足如下条件 $V$ 的子集 $S$ 的数量：$\forall i, j \in S$，$i, j$ 连边在多边形内部，对 $998244353$ 取模。$3 \le n \le 400$。顶点 $|x_{i}|, |y_{i}| \le 10^6$ 且为整点。

部分分

$n \le 16$：10pts
$n \le 50$：15pts
$n \le 100$：25pts
删去 $\le 5$ 个点后，$V$ 变为凸包：15pts
输入格式：
第 $1$ 行整数 $n$。
第 $2$ 行 $2n$ 个整数 $x_{1}, y_{1}, x_{2}, y_{2}, \dots, x_{n}, y_{n}$。
输出格式：
$1$ 行 $1$ 个整数，表示答案。
文件下载